穷举法解决0-1背包问题

穷举法是将全部的候选解按某种顺序进行逐一枚举和检验，并从中找出符合要求的候选解做为问题的解，是一种暴力解法，算法思路简单，但复杂度高，通常用于数据量小的状况。python 下面利用穷举法解决0-1背包问题：git [0-1背包问题] 有一个背包，背包容量是M=150kg。有7个物品，物品不能够分割成任意大小。 要求：尽量让装入背包中的物品总价值最大，但不能超过总容量。 web 物品 A B C D

>>阅读原文<<