2华体会- 华体会体育- 体育官网1)--43 贪心算法之部分背包问题ppt

2025-05-01 16:54:22

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　算法设计设计思路1.按照单位重量价值对物品进行排序：降序2.依次从物品集合中选择单位重量价值最大的物品：(2.1)如果某物品重量小于背包剩余容量，则将该物品全部装入，背包总价值加上该物品的价值，背包容量减去该物品的重量，直到所有物品全部装入背包或者背包剩余重量为0为止(2.2)如果某剩余物品重量大于背包剩余容量，且背包剩余容量0，则将该物品的一部分装入背包，背包总价值加上该物品填满剩余容量所对应的价值3.返回背包总价值

【返回列表】