背包 DP
The___Flash
这个作者很懒,什么都没留下…
展开
-
Inviting Friends (HDU - 3244,二分 + 完全背包)
一.题目链接: HDU-3244 二.题目大意: 有 n 种原料,每种原料有 6 个属性. x:每个人需要此原料的量 y:已有的量 s1:小包原料的数量 p1:小包原料的价钱 s2:大包原料的数量 p2:大包原料的价钱 现有 m 元,求最多的人数. 三.分析: 二分人数,check(mid) 函数里面对每种原料完全背包. 其中背包容量应设为 mid * x - y + s...原创 2019-07-25 11:02:11 · 297 阅读 · 0 评论 -
多重背包问题 II(Acwing 5,二进制优化多重背包 + 单调队列优化多重背包)
一.题目链接: 多重背包问题 II 二.题目大意: 多重背包 三.分析: 做个笔记,偷笑. 大佬的具体分析 立下 flag:这次我要学好 DP!!! 四.代码实现: #include <bits/stdc++.h> using namespace std; const int M = (int)2e3; int dp[M + 5]; struct node {...原创 2019-10-05 20:32:24 · 326 阅读 · 0 评论