HDU2602二维
来源:互联网 发布:mac 软件更新显示暂停 编辑:程序博客网 时间:2024/05/15 06:29
#include <stdio.h>#include <algorithm>#include <iostream>using namespace std;int dp[1001][1001];//有时候放到外面成为全局变量就不会出现栈溢出的错误了。int x[1001];//价值int y[1001];//体积int max(int a,int b){if(a < b)return b;elsereturn a;}int main(){int T,n,v,i,j;scanf("%d",&T);while(T--){memset(dp,0,sizeof(dp));//因为题目的要求可以是不全装满,所以可以初始化要为0memset(x,0,sizeof(x));memset(y,0,sizeof(y));scanf("%d%d",&n,&v);for(i=1;i<=n;i++){scanf("%d",&x[i]);//输入价值}for(i=1;i<=n;i++)//最好从一开始,这样就能够和后面的输出统一{scanf("%d",&y[i]);//输入体积}for(i=1;i<=n;i++)//每个价值在任何体积下都要算一下{for(j=0;j<=v;j++)//题目的要求可以是不全装满{if(j >= y[i])//如果可以可以装进去{dp[i][j] = max(dp[i-1][j],dp[i-1][j-y[i]]+x[i]);//本题的dp方程}else//在这个体积下不能再装进去{dp[i][j] = dp[i-1][j];//注意这里的j还是不变的,并且这一步是不能缺少的;}}}printf("%d\n",dp[n][v]);}return 0;}
0 0
- HDU2602二维
- hdu2602
- hdu2602
- hdu2602
- hdu2602
- hdu2602
- HDU2602
- hdu2602
- hdu2602
- HDU2602
- hdu2602
- HDU2602
- HDU2602
- HDU2602
- HDU2602
- hdu2602
- 0-1背包--Bone Collector-hdu2602二维&一维数组
- 01背包的理解,二维数组化一维数组的理解(附hdu2602 Bone Collector)
- Solr4.7源码分析-启动篇(二)
- UVA - 669 Defragment
- [完全版] 线段树
- HDU2602一维
- 浅谈数据库中的存储过程
- HDU2602二维
- MS SQL Server2014链接MS SQL Server 2000
- 使用fmt标签格式化输出日期和数字
- 【编译原理】TINY编译器之词法分析(二)
- Network Saboteur
- Web开发中遇到的数据传递问题(一)
- android-support-v4.jar的问题
- HDU2191多重背包
- 【cocos2d-x开发】01windows环境下搭建cocos2d-x 3.0 的基础环境