【轉】經典算法：揹包問題

本文由 ImportNew - hejiani 翻譯自 javacodegeeks。歡迎加入Java小組。轉載請參見文章末尾的要求。 揹包問題很有意思，同時也富有挑戰性。首先看一下這個問題的完整描述： 問題 假定揹包的最大容量爲W，N件物品，每件物品都有自己的價值和重量，將物品放入揹包中使得揹包內物品的總價值最大。 揹包問題wiki 可以想象這樣一個場景——小偷在屋子裏偷東西，他帶着一隻揹包。屋子

>>阅读原文<<