0/1揹包問題（蠻力法）

問題描述： 給定n個重量爲{w1,w2,w3,....,wn}、價值爲{v1,v2,v3,...,vn}的物品和一個容量爲C的揹包，0/1揹包問題是求解這些物品中的一個最有價值的子集，而且要可以裝到揹包中。ios 蠻力法： 算法描述：算法 使用蠻力法解決0/1揹包問題，就是將全部的物品裝入揹包的可能所有列舉出來（揹包問題的蠻力解法是窮舉這些物品的全部子集，找出可以裝到揹包中的全部子集，並在這些子集

>>阅读原文<<