题目:http://acm.hdu.edu.cn/showproblem.php?pid=1712 解释看这里:http://www.cnblogs.com/zhangmingcheng/p/3940332.html 这题之前竟然做过,竟然不记得了,做了一个小时,竟然没A,(我连分组背包干什么的都忘了) 这题的博客以前也写过,我重新写这篇博客,就是提醒自己一下. 代码: #include <iostream> using namespace std; ][],f[]; int main() {…