摘要: 题面完全背包题解#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 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题面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 阅读(131) 评论(0) 推荐(0) 编辑
选择