UVAlive - 3983—— Robotruck

題目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13674 1.首先要明確貨物必須要按照輸入的順序依次寄出，而且每一次攜帶有容量限制，所以可以理解成對於前n個貨物的投遞問題(dp[n])，我們要找一個任意合適的下標k，使得(k+1)~n的貨物<容量限制，這時問題便化爲：前k個貨物的子問題的最優解(dp[k]) 加上 (k

>>阅读原文<<