2019年3月11日
贪心算法
摘要： 0-1背包问题 有N个物品，分布具有价值Vi，重量Gi,i= 0,1,2,3....N-1 现在我们的背包最多能承重M，则最多能装多少价值的物品？ 贪心策略，每次选择能装的物品中： (1)、价值最大的 (2)、重量最小的 (3)、单位重量价值最大的 贪心算法的特点与作用： 1、设计简单，计算简便 2 阅读全文
posted @ 2019-03-11 16:25 提拉没有米苏 阅读(132) 评论(0) 推荐(0) 编辑