摘要:
/ 第一个多重背包题目 真的不理解二进制优化 /http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=10594&pid=1001&ojid 以下是用二进制优化的 不会超时 下面是搜索做的 比多重背包快了很多 include inc 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2639 / 第一行输入t 代表t组测试数据 第二行 输入物品个数 背包容量 要求的第k大值 物品的价值 物品的重量 分析: 平常我们用的dp[j]=max(dp[j],dp[j w[i]]+v[i]);所求的就是最 阅读全文