0/1背包问题（蛮力法）

问题描述： 给定n个重量为{w1,w2,w3,....,wn}、价值为{v1,v2,v3,...,vn}的物品和一个容量为C的背包，0/1背包问题是求解这些物品中的一个最有价值的子集，而且要可以装到背包中。ios 蛮力法： 算法描述：算法 使用蛮力法解决0/1背包问题，就是将全部的物品装入背包的可能所有列举出来（背包问题的蛮力解法是穷举这些物品的全部子集，找出可以装到背包中的全部子集，并在这些子集

>>阅读原文<<