南阳理工OJ_题目311 完全背包
2014-04-30 12:36
302 查看
//0.0这段时间被背包问题搞迷了... #include <iostream> #include <cstring> using namespace std; int main() { int T; int m, v; int c[2010]; int w[2010]; int d[50010]; cin >> T; while(T--) { cin >> m >> v; for(int i = 1; i <= m; i++) cin >> c[i] >> w[i]; //memset(d, -1, sizeof(d)); d[0] = 0; for(int i = 1; i <= v; i++) d[i] = -1 << 30; for(int i = 1; i <= m; i++) for(int j = c[i]; j <= v; j++) d[j] = d[j] > d[j-c[i]] + w[i] ? d[j] : d[j-c[i]] + w[i]; if(d[v] < 0) cout << "NO" << endl; else cout << d[v] << endl; } }
相关文章推荐
- NYOJ 题目311(完全背包)
- 完全背包 南阳oj 311
- 完全背包(南阳oj311)(完全背包)
- 完全背包(南阳oj311)(完全背包)
- NYOJ 题目311 完全背包(完全背包,装满)
- nyoj 311完全背包
- NYOJ 311 完全背包【背包问题】
- nyoj311 完全背包 经典背包问题
- 完全背包 311
- acdreamoj 瑶瑶饿了 完全背包
- 最新的一个面试的算法题目——一个完全背包问题
- nyoj311 完全背包
- NYOJ 311 完全背包
- 南阳理工OJ_题目710 外星人的供给站
- 南阳理工OJ_题目541 最强DE 战斗力
- 南阳理工oj 题目116 士兵杀敌(二)树状数组
- 南阳理工OJ_题目171 聪明的kk
- NYOJ-311-完全背包
- 南阳理工OJ_题目76 超级台阶
- 南阳理工OJ_题目488 素数环