动态规划——problem q
来源:互联网 发布:瓶中船的制作材料淘宝 编辑:程序博客网 时间:2024/04/30 13:43
- 题意:
- 有t个例子,然后输入n和v,n代表有多少骨头,v代表背包体积,每样东西只有一个,只能取一次
- 思路:动态规划的思想,用空间换时间,过程中会产生大量之间数据,我们用一维数组来存储数据,背包九讲就是用二维数组来讲解
- #include<cstdio>
- #include<cstring>
- #include<algorithm>
- using namespace std;
- const int N = 1005;
- int n, v, d[N], val[N], vol[N], cas;
- int main()
- {
- scanf ("%d", &cas);
- while (cas--)
- {
- memset (d, 0, sizeof (d));
- scanf ("%d%d", &n, &v);
- for (int i = 1; i <= n; ++i)
- scanf ("%d", &val[i]);
- for (int i = 1; i <= n; ++i)
- {
- scanf ("%d", &vol[i]);
- for (int j = v; j >= vol[i]; --j)
- d[j] = max (d[j], d[j - vol[i]] + val[i]);
- }
- printf ("%d\n", d[v]);
- }
- return 0;
- }
0 0
- 动态规划—Problem Q
- 动态规划——problem q
- 动态规划 problem Q
- 动态规划—Problem A
- 动态规划—Problem B
- 动态规划—Problem F
- 动态规划—Problem M
- 动态规划—Problem J
- 动态规划—Problem L
- 动态规划—Problem K
- 动态规划—Problem N
- 动态规划—Problem O
- 动态规划—Problem E
- 动态规划—Problem D
- 动态规划—Problem C
- 动态规划—Problem P
- 动态规划—Problem H
- 动态规划—Problem G
- iOS学习基础教程之通知
- C++ 代码重用 ---包含
- iOS Missing iOS Distribution signing identity问题解决
- zzz
- 打印两个有序链表的公共部分
- 动态规划——problem q
- 错排问题
- Zookeeper实战之选举
- 区分深拷贝和浅拷贝
- gcd
- JSON和XML区别和优缺点比较
- Linux命令——文件查找命令find
- Dr. Elephant大象医生安装文档
- c++-作业6