刷oj碰到的问题3（180916-180917）

（背包问题系列）node 1.poj 3624ios 01背包问题，这题的难点是，若是直接使用二维dp数组，内存会不够用。因此要想办法转换成1维dp。c++ 其时计算的时候，复杂度是同样的（两重循环），不过在存储空间上，咱们能够只考虑“容量必定钱最多”的状况。这时，咱们只需遍历每种物品，看是否要选中它，从而来进行计算便可。数组 迁移方程：dp[j] = max(dp[j-w[i]])+v[i],

>>阅读原文<<