背包 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 · 391 阅读 · 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 · 439 阅读 · 0 评论