窮舉法解決0-1揹包問題

窮舉法是將全部的候選解按某種順序進行逐一枚舉和檢驗，並從中找出符合要求的候選解做爲問題的解，是一種暴力解法，算法思路簡單，但複雜度高，通常用於數據量小的狀況。python 下面利用窮舉法解決0-1揹包問題：git [0-1揹包問題] 有一個揹包，揹包容量是M=150kg。有7個物品，物品不能夠分割成任意大小。 要求：儘量讓裝入揹包中的物品總價值最大，但不能超過總容量。 web 物品 A B C D

>>阅读原文<<