10 2018 档案

可拆背包问题（贪心）
摘要：问题描述：已知n种物品和一个可容纳c重量的背包，物品 i 的重量为wi ，产生的效益为pi 。装包时物品可以拆，即只装物品的一部分或者全部或者不装。最大的重量不能超过c。 求整体效益最大。 算法思想：首先先求单位重量效益最高的（即 pi 除 wi 最大的），如果此时的 c 大于 wi 就全部装入（s 阅读全文
posted @ 2018-10-18 21:31 ˇskyblue 阅读(432) 评论(0) 推荐(0)