会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
提拉没有米苏
博客园
首页
新随笔
联系
管理
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)
编辑