揹包問題

揹包問題 問題描述 （一）0-1揹包問題：一個正在搶劫商店的小偷發現了n個商品，第i個商品價值vi美元，重wi磅，vi和wi都是整數。這個小偷希望拿走價值儘量高的商品，但他的揹包最多容納W磅重的商品，W是一個整數。他應該拿哪些商品呢？（我們稱這個問題是0-1揹包問題，因爲對每個商品，小偷要麼把它完整拿走，要麼把它留下；他不能只拿走一個商品的一部分，或者把一個商品拿走多次。）   （二）部分揹包問題

>>阅读原文<<