2018年4月30日
【Luogu1616】疯狂的采药
摘要： 题面完全背包题解#includeusing namespace std;const int maxn = 100010;int n, m, c[maxn], w[maxn], f[maxn];int main(){ cin>>m>>n; for(int i... 阅读全文
posted @ 2018-04-30 17:33 gwj1139177410 阅读(103) 评论(0) 推荐(0)
【Luogu1048】采药
摘要： 题面01背包 注意输入线体积再物品个数题解//f[i][j]:当前在选第i个物品，剩余体积为j时能获得的最大价值。#includeusing namespace std;const int maxn = 1010;int n, m, w[maxn], v[maxn],... 阅读全文
posted @ 2018-04-30 17:31 gwj1139177410 阅读(142) 评论(0) 推荐(0)
选择