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…… 約束條件

>>阅读原文<<