动态规划 -- 背包
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 · 237 阅读 · 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 评论
分享