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