![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 -- 背包
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 · 147 阅读 · 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 · 109 阅读 · 0 评论