码迷,mamicode.com
首页 > 其他好文 > 详细

hdu2602 Bone Collector (01背包)

时间:2015-09-18 13:40:38      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:

本文来源于:http://blog.csdn.net/svitter


题意:典型到不能再典型的01背包。给了我一遍AC的快感。


//============================================================================
// Name        : 2602.cpp
// Author      : vit
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;
#define max(a, b) a > b ? a : b

struct Bone{
	int val;
	int vol;
};

Bone b[1010];
int dp[1010];

void ace(){
	//work point
	int t;
	int i, j ,k;

	//num
	int n, v;

	cin >> t;
	while(t --){
		memset(dp, 0, sizeof(dp));
		scanf("%d%d", &n, &v);
		for(i = 0; i < n; i++){
			scanf("%d", &b[i].val);
		}
		for(i = 0; i < n; i++){
			scanf("%d", &b[i].vol);
		}

		for(i = 0; i < n; i++)
			for(j = v; j >= b[i].vol; j--){
				dp[j] = max(dp[j], dp[j - b[i].vol] + b[i].val);
			}

		printf("%d\n", dp[v]);
	}
}
int main() {
	ace();
	return 0;
}


版权声明:本文博主原创文章。博客,未经同意不得转载。

hdu2602 Bone Collector (01背包)

标签:

原文地址:http://www.cnblogs.com/bhlsheji/p/4818781.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!