可恥的看了解題報(bào)告。

題意：給定一個(gè)火車(chē)車(chē)箱的序列 n(及每個(gè)車(chē)箱所能容納的乘客),3 個(gè)火車(chē)頭,及每個(gè)火車(chē)
頭所能拉動(dòng)的車(chē)箱序列 m.求 3 個(gè)火車(chē)頭所能拉的最多的乘客數(shù).注意:火車(chē)頭只能按
順序拉,不能跳著拉(如可拉 1,2 或 2,3 或 3,4,但不能拉 1,3/2,4).
思路：

?

k表示火車(chē)頭(1, 3). i表示第i節(jié)車(chē)廂，j表示往前退j個(gè)車(chē)廂(1 <= j <= m && 1 <= j <= i)所以有：

dp[k][i] = max(dp[k-1][i - j] + sum[i] - sum[i-j], dp[k][i-1]).

?

轉(zhuǎn)載于:https://www.cnblogs.com/vongang/archive/2012/01/02/2310443.html

總結(jié)

以上是生活随笔為你收集整理的POJ_1976 A Mini Locomotive (dp)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。