Python 0/1背包、动态规划

参考：http://www.cnblogs.com/fcyworld/p/6243012.html Python 0/1背包、动态规划 0/1背包问题：在能承受一定重量的背包中，放入重量不同，价值不同的几件物品，怎样放能让背包中物品的价值最大？ 比如，有三件物品重量w,价值v分别是 w=[5,3,2] v=[9,7,8] 包的容量是5，也就是我们要求得 maxVal=v1+v2+v3…… 约束条件

>>阅读原文<<