2018年1月31日
P1417烹调方案——背包问题中的排序
摘要： 题目：https://www.luogu.org/problemnew/show/P1417 与普通的01背包不同的一点是加入物品的顺序对结果有影响，这里可以考虑贪心的想法，把对全局影响最小的物品排在前面； 排序不仅要考虑每件物品自身的时间大小，还要考虑对后面计算时的影响； 可以先从只有两个物品排序 阅读全文
posted @ 2018-01-31 13:29 Zinn 阅读(156) 评论(0) 推荐(0) 编辑