摘要： 转自：https://blog.csdn.net/qq_34624515/article/details/84583149 问题描述： 假设山洞里有 n 种宝物，每种宝物有一定重量 w 和相应的价值 v ，毛驴运载能力有限，只能运走 m 重量的宝物， 一种宝物只能拿一样，宝物可分割。那么如何使毛驴运 阅读全文

摘要： 问题描述：一艘船的载重量为C，每件物品的重量为wi,要将尽量多的物品装入到船上。 问题分析：要求装载的物品数目最多，载重量是固定的，那么优先把重量最小的物品装进去 （1）c是固定的，wi越小，装载的数量就越大；依次选择最轻的物品，直到不能装载为止； （2）把n个物品重量从小到大排序，根据贪心策略选出 阅读全文