![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
寻找秀儿
keep quiet . keep doing
展开
-
【完全背包】HDOj1963
完全背包特点: 对于物品没有取的次数限制。 题目大意: 给定次数t,起始资金st和存储年数year,给定n个存储政策的资金v[]和收益w[],问year年之后本金和收益一共为多少。 #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int t; int st,year; int n; int v[m...原创 2019-09-03 11:26:01 · 158 阅读 · 1 评论 -
【多重背包】HDOJ2191
多重背包特点: 取的物品数量有限制。 题目大意: 输入c组数据,然后输入总资产n和m组可供选择的物品,然后输入资产v[],价值w[],袋数num[].输出最大价值。 #include<bits/stdc++.h> using namespace std; const int maxn=500; int c; int n,m; int v[maxn],w[maxn],num[maxn];...原创 2019-09-03 21:07:54 · 124 阅读 · 0 评论