2018年2月5日
hdu 3466 01背包变形【背包dp】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3466 有两个物品P，Q，V分别为 3 5 6， 5 10 5，如果先dp第一个再dp第二个，背包容量至少要为3+10=13，如果先dp第二个再dp第一个，背包容量至少要为5+5=10。即背包容量为Pi+Qj。显然 阅读全文
posted @ 2018-02-05 15:27 ╰追憶似水年華ぃ╮ 阅读(174) 评论(0) 推荐(0)