2017年1月2日
【Python】0/1背包、动态规划
摘要： 0/1背包问题：在能承受一定重量的背包中，放入重量不同，价值不同的几件物品，怎样放能让背包中物品的价值最大？ 比如，有三件物品重量w,价值v分别是 w=[5,3,2] v=[9,7,8] 包的容量是5，也就是我们要求得 maxVal=v1+v2+v3…… 约束条件为：ws=w1+w2+w3…… 我们 阅读全文
posted @ 2017-01-02 19:29 wilderness 阅读(4831) 评论(1) 推荐(1)