南阳oj NYoj 贪心 题目106 背包问题
来源:互联网 发布:考察社区红色网络教育 编辑:程序博客网 时间:2024/05/23 05:09
可以归为动态规划
01.#include<stdio.h>
02.
#define max(a,b) a>b?a:b
03.
int
main()
04.
{
05.
int
n,s,m,v,w,i,j,k;
06.
scanf
(
"%d"
,&n);
07.
while
(n--)
08.
{
09.
int
DP[25]={0};
10.
scanf
(
"%d %d"
,&s,&m);
11.
for
(i=0;i<s;i++)
12.
{
13.
scanf
(
"%d %d"
,&v,&w);
14.
for
(k=0;k<w;k++)
15.
for
(j=m;j>0;j--)
16.
DP[j]=max(DP[j-1]+v,DP[j]);
17.
}
18.
printf
(
"%d\n"
,DP[m]);
19.
}
20.
}
0 0
- 南阳oj NYoj 贪心 题目106 背包问题
- 南阳 oj NYoj 贪心 题目915 +-字符串
- 贪心背包-南阳OJ-106
- nyoj 题目106 :背包问题 贪心算法
- NYOJ题目106-背包问题(贪心)
- 贪心法 南阳oj 背包问题
- 南阳oj NYOj 贪心 题目71 独木舟上的旅行
- 南阳oj NYOJ 贪心 找点 题目891
- 南阳oj 106 背包问题
- 南阳题目106-背包问题
- 贪心——NYOJ题目106 背包问题
- NYOJ 106 背包问题(贪心,经典题目)
- 南阳OJ 背包问题
- NYOJ 106 背包问题 (贪心)
- nyoj 106 背包问题 【背包问题】【贪心】
- NYOJ 题目106 背包问题
- NYOJ题目106背包问题
- nyoj 106 背包问题(简单贪心)
- bkwin设置文本控件为多行模式
- 南阳oj NYOj 贪心 题目71 独木舟上的旅行
- Scala详解---------控制结构和函数
- MATLAB 图像处理函数(第六章)(获取图像矩形像素的运用)
- Android系统代码本地更新linux shell脚本1
- 南阳oj NYoj 贪心 题目106 背包问题
- hdu1998 奇数阶魔法 (数组填数)
- break label和continue label
- Asp.Net 如何调用js中的函数function ?
- 冒泡排序
- Omega:flexible,scalable schedulers for large compute clusters论文理解
- 南阳oj NYOJ 寻找最大数 题目236
- 最新phpstorm9.0注册码
- 【树结构】SPOJ QTREE2