可恥的看了解題報告。

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

?

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

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

?

轉載于:https://www.cnblogs.com/vongang/archive/2012/01/02/2310443.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。