随笔分类 -  背包

HDU 2639 01背包(分解)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2639 01背包第k优解,把每次的max分步列出来即可 阅读全文
posted @ 2017-03-02 21:30 benTuTuT 阅读(116) 评论(0) 推荐(0)
HDU 2602 01背包
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2602 基础的01背包 阅读全文
posted @ 2017-02-21 00:47 benTuTuT 阅读(99) 评论(0) 推荐(0)
HDU 1171 01背包
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1171 基础的01背包,求出总值sum,背包体积即为sum/2 阅读全文
posted @ 2017-02-21 00:28 benTuTuT 阅读(152) 评论(0) 推荐(0)
HDU 2546 01背包
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2546 经典的01背包 预留5元买最贵的,剩余的就是01背包。 阅读全文
posted @ 2017-02-21 00:02 benTuTuT 阅读(93) 评论(0) 推荐(0)