weixin_63341182的博客

原创 0基础开始遗传算法，理论+代码注释解决01背包问题（matlab）

问题：有一个箱子的最大载重量为cap（正整数），同时有n个物品（正整数)，每个物品有一个重量（正整数）以及对应的价值。要求n个物品中，任取若干个装入箱内，要求：在保证箱子最大载重量不被超过的情况下，箱子内的物品价值最高valuei(i=1,2,...,N)，物品i被选择时xi=1，否则xi=0。背包内物品的总重量为，物品的价值总量为，如何决定变量的值使背包内物品价值总量为最大。