#include<stdio.h> #include<string.h> int f[50010]; int m,v; int c,w; void dp() { int i; for(i=c;i<=v;i++) if(f[i]<f[i-c]+w) f[i]=f[i-c]+w; } int main() { int T; int i; scanf("%d",&T); while(T--) { memset(f,1<<7,sizeof(f)); f[0]=0; scanf("%d%d",&m,&v); for(i=0;i<m;i++) { scanf("%d%d",&c,&w); dp(); } if(f[v]>0)printf("%d\n",f[v]); else printf("NO\n"); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。如果有满足条件的选择,则此背包有解,否则此背包问题无解。
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
湖南理工学院OJ的0-100题解.rar
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
厦门理工学院软件工程重点课件,考试前抱佛脚可用。
OJ习题.zip
实在写不出来,这个可以提供一些思路,慎重《copy》
这是洛谷OJ题库导出文件,希望大家下载看看