xx1936748437的博客

原创 遗传算法解决01背包问题

给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。目标是从这些物品中挑选一些放入背包，使得背包内物品的总价值最大化，同时不超过背包的容量限制C。在挑选物品时，对于每个物品i只能选择放入或不放入背包，不能重复放入或只放入一部分。二、遗传算法。