2016年4月5日
一维数组解背包问题
摘要： 背包问题是已知一个背包的容量，一堆物体的重量和价格，问你怎么装东西价值会达到最大。 用动态规划求解需用到二维数组sum[i][j]，表示允许放前i个物体且背包重量为j时的最大价格。此时如果从前往后遍历需要用到二维数组，但每一次求下一个i对应的sum只需要知道前一个i就行了，如果从后往前扫则只需用到一 阅读全文
posted @ 2016-04-05 09:41 Jason杰 阅读(348) 评论(0) 推荐(0)