2017年9月6日
洛谷P1417 烹调方案
摘要： 洛谷P1417 烹调方案如果是一般的01背包的话 选的先后是没关系的但是这题选的先后是有关系的，因为他的价值是随着时间而变化的，而你的01背包是做不到先选2再选1的那么我们就跟国王游戏一样 用一个优先值对他们就行排序，表示如果初始价值相同应该怎么选，这其实就是国王游戏，然后我们用贪心原则将他们排好序 阅读全文
posted @ 2017-09-06 12:51 third2333 阅读(249) 评论(0) 推荐(0) 编辑