> DD大牛背包九讲中的完全背包O(VN)的解法
> for (i 1..N)
> for (j cost[i]..Capacity) //是顺序而非逆序
> dp[j] = max{dp[j],dp[j-cost[i]] + val[i]}
> 
> 总资金 为 背包容量，因为利息会成为本金，所以背包容量不断更新（加上一年的利息）。
> 
> 债券可以看作花费，interest可以看作价值...
> 
> 219ms的一个简单优化。
> 预处理 债券的值(因为是1000的倍数，所以 /1000，利息不变)，花费除了1000，则容量自然除
> 1000.
> ...

• Re:完全背包问题 219ms过，还要优化一下，简单讲一下思路 (12) 920192460 2012-08-05 23:29:21