HDU
来源:互联网 发布:智能电视网络dns设置 编辑:程序博客网 时间:2024/06/05 15:29
典型的01背包
#include<iostream>#include<algorithm>#include<string>#include<cstring>#include<map>#include<queue>#include<cmath>#include<stack>#include<vector>#include<cstdio>#define MAXN 33000#define INF 0x3f3f3f3f#define lmid l,m,rt<<1#define rmid m+1,r,rt<<1|1#define ls rt<<1#define rs rt<<1|1#define Mod 1000000007#define i64 __int64using namespace std;int x[1005],y[1005];int dp[1005];int main(){ int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&x[i]); for(int i=0;i<n;i++) scanf("%d",&y[i]); memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) for(int j=m;j>=y[i];j--) { dp[j]=max(dp[j],dp[j-y[i]]+x[i]); } cout<<dp[m]<<endl; }}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 揭露动画—ViewAnimationUtils.createCircularReveal
- Android数据库监听器+Demo
- Java 递归,利用递归阶乘累加以及打印文件夹目录
- JZOJ 2017.8.6 B组总结
- nyoj6 喷水装置(一)
- HDU
- 【SQL优化】MySQL优化(概述)
- JS中带返回值的构造函数
- CVPR—2017会议全套视频下载地址分享
- 字符串
- hdu6070 多校第四场 线段树+二分
- 动态规划——POJ3666 Making the Grade
- eclipse导入spring源码
- ServletContext 与application的异同