背包
寻找秀儿
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 · 154 阅读 · 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 · 120 阅读 · 0 评论