HDOJ1864背包问题.
来源:互联网 发布:免费书旗软件下载 编辑:程序博客网 时间:2024/05/29 04:32
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
#include<stdio.h>
#include<stdlib.h>#include<iostream>
#include<math.h>
#include<string.h>
const int inf = 0x3f3f3f;
using namespace std;
int test,dp[1001],n,v,value[1001],weight[1001];
int main()
{
while(scanf("%d",&test) != EOF)
{
while(test--)
{
scanf("%d%d",&n,&v);
for(int i = 1 ; i <= n ; i++)
scanf("%d",&value[i]);
for(int i = 1 ; i <= n ; i++)
scanf("%d",&weight[i]);
memset(dp,0,sizeof(dp));
// for(int i = 1 ; i <= n ; i++)
// {
// for(int j = 0 ; j <= v ; j++)//尼玛啊..j=0和j=1不是一样的么.擦..!!!
// {
// if(j >= weight[i])
// dp[i][j] = max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);
// else
// dp[i][j] = dp[i-1][j];
// }
// }
//学习第二种优化空间的算法做法:
if(v)
{
for(int i = 1 ; i <= n ; i++)
{
for(int j = v ; j >= 0 ; j--)
{
if(j >= weight[i])
dp[j] = max(dp[j],dp[j-weight[i]]+value[i]);
}
}
}
printf("%d\n",dp[v]);
}
}
}
- HDOJ1864背包问题.
- hdoj1864
- HDOJ1864 最大报销额
- hdoj1864最大报销额
- HDOJ1864(水的可怜)
- 【无限背包】背包问题
- 背包问题---01背包
- 背包问题--部分背包
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- Accessing Local Database SQLite with AIR API
- Android[中级教程]第六章 XML解析之SAX解析器
- URL自动填充参数导致的OAuth签名验证失败
- understand the data model of Cassandra
- 解决在WIN7(64位)上Mex无法编译的问题
- HDOJ1864背包问题.
- UVa Problem 10039 Railroads (铁路)
- 软件架构师成长之路
- IIS不同版本的WCF 的寄宿环境
- 关于内核中此宏list_for_each_entry的说明
- JavaScript中常见的几种创建对象的方式:基于对象扩充属性和方法、基于工厂方式创建对象、基于构造函数和基于原型
- JSP中文乱码详解
- strut2图形验证码
- 对6静态的复习,想到那写到哪