sicily 1782.Knapsack
来源:互联网 发布:帝国cms仿站教程 编辑:程序博客网 时间:2024/05/21 06:24
//转化成01背包问题#include <stdio.h>#include <iostream>#include <memory.h>using namespace std;int dp[10001];int main(){int caseNum;cin >> caseNum;while(caseNum--){int n,m;//n为物品个数,m为背包容量cin >> n >> m;int w[1001];for(int i = 0; i < n;i++){cin >> w[i];}memset(dp,0,sizeof(dp));dp[0] = 0;for(int i = 0; i < n;i++)for(int j = m; j >= w[i];j--)dp[j] = max(dp[j],dp[j - w[i]] + w[i]);cout << dp[m] << endl;}return 0;}
0 0
- Sicily 1782. Knapsack
- sicily 1782.Knapsack
- Sicily 1782. Knapsack
- Sicily 1782. Knapsack
- Sicily 1782 Knapsack
- 1782. Knapsack
- 1782. Knapsack(动态)
- Fibonacci Knapsack
- PERT && Knapsack && 匹配
- 背包问题knapsack
- Knapsack problem poj 3264
- course 5 6 knapsack
- POJ3489 Knapsack I
- lightoj 1127 Funny Knapsack
- The Knapsack problem
- 背包问题(Knapsack problem)
- Knapsack-Dynamic Programming
- FZU 2214 Knapsack problem
- 共享内存:、
- 影音编辑 kaj字幕导入x4的解决方案
- 探索JavaScript中Null和Undefined的深渊
- 信号机制
- javascript学习(11)——[设计模式]工厂模式
- sicily 1782.Knapsack
- 2014-01-05 总结
- ECSHOP 函数
- mini6410 上运行qt4.7程序
- 用位图显示文本HelloWorldBitmap
- java 动态代理
- Django学习笔记(1)-环境
- POSIX名词解释
- ECshop 2.7.2 完全去版板方法