0-1背包问题---分支限界法

1、问题描述        0-1背包问题可描述为：n个物体和一个背包。对物体i，其价值为value，重量为weight，背包的容量为W。如何选取物品装入背包，使背包中所装入的物品总价值最大？ios 2、算法设计    2.1 用到的数据结构算法 class Goods //定义货物数据类型 { public: int weight;//货物重量 int value;//货物价值 frien

>>阅读原文<<