- 博客(1)
- 收藏
- 关注
原创 0基础开始遗传算法,理论+代码注释解决01背包问题(matlab)
问题:有一个箱子的最大载重量为cap(正整数),同时有n个物品(正整数),每个物品有一个重量(正整数)以及对应的价值。要求n个物品中,任取若干个装入箱内,要求:在保证箱子最大载重量不被超过的情况下,箱子内的物品价值最高valuei(i=1,2,...,N),物品i被选择时xi=1,否则xi=0。背包内物品的总重量为,物品的价值总量为,如何决定变量的值使背包内物品价值总量为最大。
2024-02-25 18:53:35 1736
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人