摘要: 超大背包问题,刚开始想复杂了。分段填充背包,前面一大部分用性价比最高的填充,最后一部分动规就可以了。 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2408 Pick apples Time L 阅读全文
posted @ 2015-04-12 21:42 Popco 阅读(184) 评论(0) 推荐(0) 编辑