洛谷1417烹调方案——动态规划：价值受时间影响
摘要：
题目：https://www.luogu.org/problemnew/show/P1417 与01背包的不同在于价值受时间影响。 对第i个物品的遍历有一个先后顺序，在01背包里顺序不影响，但此时顺序会影响。 所以可以考虑对遍历的顺序排序。因为排序时会把每一个都和其余所有比较一番，所以考虑好排序的条 阅读全文
posted @ 2018-01-31 13:39 Narh 阅读(228) 评论(0) 推荐(0) 编辑