c++解决多属性背包问题

Question

有32件物品，物品属性包括：价值、体积、重量三个，现有容器一个，其最大容积：75，最大允许重量：80。要求将物品装入容器，并保证价值最大化。
要求：
（1） 要求用遗传算法实现优化算法；
（2） 要求用标准C++语言编写；
（3） 要求将算法定义为类；
（4） 程序运行能够获得最优结果。

Answer 1

单纯的路过。。。要用遗传算法求解背包问题？我用遗传算法写过类似的，我做的是线性规划类的，不过目的都是求最优解。如果是练习的话，最好自己写个试试吧（新手的话，一个多月就差不多了），从网上找个遗传算法的模板，搞清楚原理，把自己的模型套进去就好了。