NYOJ 311 完全背包
2015-07-03 20:46
246 查看
#include<stdio.h>
#include<string.h>
const int max=50001;
int dp[max];
#define max(a,b) a>b?a:b
int main()
{
int n,m,v,i,j,c,w;
scanf("%d",&n);
while(n--)
{
memset(dp,-10000,sizeof(dp));
dp[0]=0; // 没有就会wa
scanf("%d%d",&m,&v);
for(i=1;i<=m;i++)
{
scanf("%d%d",&c,&w);
for(j=c;j<=v;j++)
dp[j]=max(dp[j],dp[j-c]+w);
}
if(dp[v]<0)
printf("NO\n");
else
printf("%d\n",dp[v]);
}
}
#include<string.h>
const int max=50001;
int dp[max];
#define max(a,b) a>b?a:b
int main()
{
int n,m,v,i,j,c,w;
scanf("%d",&n);
while(n--)
{
memset(dp,-10000,sizeof(dp));
dp[0]=0; // 没有就会wa
scanf("%d%d",&m,&v);
for(i=1;i<=m;i++)
{
scanf("%d%d",&c,&w);
for(j=c;j<=v;j++)
dp[j]=max(dp[j],dp[j-c]+w);
}
if(dp[v]<0)
printf("NO\n");
else
printf("%d\n",dp[v]);
}
}
相关文章推荐
- 【各种网站】好用&好玩的精品网站收藏
- (九)HTML5本地存储——本地数据库SQLLite的使用
- Mac OS X 10.10安装PyQt流程1.0
- 字符串中字符的删除
- 如何将Latex转换为Word之Word插入.bib中的文献
- NYOJ 60 谁获得了最高奖学金
- Git教程学习(三)
- php的基础总结
- lodash "collection" methods lodash中文翻译更新中
- 稀疏矩阵求解的一点总结
- Android UI 调试常用工具(Dump view UI hierarchy for Automator)
- c语言常用函数实现
- 模板方法模式
- 初步探索java中的UUID
- 斐波那契shell实现
- 《C++ Primer Plus》学习笔记6
- Unity-EasyTouch插件之One Finger
- 开发OpenDaylight组件的完整流程
- 【动手写排序】选择排序
- 各种排序算法的实现代码