问题描述已知 l 个物品的质量及其价值分别为 w_i(i=1,2,\cdots,l) 和v_i(i=1,2,\cdots,l),背包的最大载重量为 C ,则0-1背包问题可以抽象为下列模型: \max\sum_{i=1}^l v_ix_i \sum_{i=1}^l w_ix_i\leq C,x_i\in…
用基于贪婪算法的混合遗传算法求解0／1背包问题 维普资讯 http://www.cqvip.com