会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
third2333
博客园
首页
新随笔
联系
订阅
管理
2017年9月6日
洛谷P1417 烹调方案
摘要: 洛谷P1417 烹调方案如果是一般的01背包的话 选的先后是没关系的但是这题选的先后是有关系的,因为他的价值是随着时间而变化的,而你的01背包是做不到先选2再选1的那么我们就跟国王游戏一样 用一个优先值对他们就行排序,表示如果初始价值相同应该怎么选,这其实就是国王游戏,然后我们用贪心原则将他们排好序
阅读全文
posted @ 2017-09-06 12:51 third2333
阅读(249)
评论(0)
推荐(0)
编辑
公告