Sicily 1782. Knapsack

【题意】

最简单直接的0-1背包问题，输入数据个数n，背包容量m，接下来n个数据表示各个具体值，求不超过背包容量能装的最大数量。从此知道有种题叫做动态规划。

 1 #include<cstdio>
 2 #include<memory.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int testcase;
 8     scanf("%d",&testcase);
 9     while(testcase--)
10     {
11                      int n,m;
12                      scanf("%d%d",&n,&m);
13                      int c[n+1],f[m+1];
14                      memset(f,0,sizeof(f));
15                      for(int y=1; y<=n; y++)
16                      {
17                              scanf("%d",&c[y]);
18                      }
19                      for(int i=1; i<=n; i++)
20                        for(int j=m; j>=c[i]; j--)
21                          f[j]=max(f[j],f[j-c[i]]+c[i]);
22                      printf("%d\n",f[m]);
23     }
24 }

转载于:https://www.cnblogs.com/mrlaker/archive/2012/07/17/2595574.html

Sicily 1782. Knapsack相关推荐

sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
编程题目分类（剪辑）
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
背包问题（Knapsack problem)采用动态规划求解
问题说明: 假设有一个背包的负重最多可达8公斤,而希望在背包中装入负重范围内可得之总价物品,假设是水果好了,水果的编号.单价与重量如下所示: 0 李子 4KG NT$4500 1 苹果 5KG NT ...
FZU 2214 Knapsack problem（背包问题）
Description 题目描述 Given a set of n items, each with a weight w[i] and a value v[i], determine a way t ...
JavaScript实现Knapsack problem背包问题算法（附完整源码）
JavaScript实现Knapsack problem背包问题算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 MergeSort.js完整源代码 Knapsack ...
Knapsack Cryptosystem（2019牛客多校折半查询）
链接:https://ac.nowcoder.com/acm/contest/889/D 来源:牛客网 Amy asks Mr. B problem D. Please help Mr. B to s ...
【 FZU - 2214 】Knapsack problem（逆向0-1背包）
题干: Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the ...

Sicily 1782. Knapsack

Sicily 1782. Knapsack相关推荐

最新文章

热门文章