0/1背包
关注
分享
扫一扫
Object_S
Java C++
展开
-
AW278 数字组合（0/1背包）
题目地址 状态设计： f[i]：和为i时的总选择方案数. 易错点： 初始值f[0]应设为1. 第二层循环（背包体积）时的循环条件应设为j>=a[i]. #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e3; int a[MAXN],f[MAXN]; int ...原创 2019-09-22 12:59:31 · 182 阅读 · 0 评论 -
P1060 开心的金明
题目地址 注意点： 如果不把第一维（物品种类）滚动掉的话，正序/反序都无所谓. 滚动前： #include<cstdio> #include<iostream> using namespace std; const int MAXN=6e4,MAXM=1e2; int f[MAXM][MAXN],v[MAXM],w[MAXN]; int main(){ in...原创 2019-09-26 12:30:16 · 84 阅读 · 0 评论