动态规划 -- 背包
关注
分享
扫一扫
Object_S
Java C++
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AW281 硬币
题目地址易错点：枚举剩余体积时需要正向遍历.（有效遍历状态） 每组数据都需要重置计数数组（f[]），并设置f[0]=true（边界条件）.#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAXN=2e2,MAXM=2e5;...原创 2019-09-16 12:32:34 · 238 阅读 · 0 评论 -
AW280 陪审团
题目地址易错点：需要单独开一个设置中间点的数组lst[][][]. 存储答案需要使用vector. 枚举选择的人数时需要倒序循环（参考0/1背包的状态设计思想）. 每次初始化时可将中间值设为400，并将f[0][400]设为0，则负数-x可记为400-x，正数同理.#include<cstdio>#include<iostream>#include...原创 2019-09-18 00:19:01 · 166 阅读 · 0 评论