2015年9月19日
01背包问题
摘要： 参考了http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html关键的状态转移方程如下令V(i,j)表示在前i(1wi(1)式表明：如果第i个物品的重量大于背包的容量，则装人前i个物品得到的最大价值和装入前i-1个物品得到的最大价是相同的... 阅读全文
posted @ 2015-09-19 01:08 qeDVuHG 阅读(372) 评论(0) 推荐(0) 编辑