[原]hdu2602 Bone Collector (01背包)
2024-10-14 14:04:41
本文出自: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;
}
作者:svitter 发表于2014-5-2 16:36:37 原文链接
阅读:200 评论:0 查看评论
最新文章
- Linux gzip、gunzip
- Web app 的性能瓶颈与性能调优方法
- bootstrap学习总结-css样式设计(二)
- Mac 系统下将普通文件变为可执行文件
- 从市场运营角度谈Uber中国的第一批用户是怎么来的
- MySQL5.7下修改root密码
- ACL访问控制列表
- postman简单教程,如何在请求中引用上次请求返回的值
- C语言assert的用法
- poj3278Catch That Cow
- cross-env简介
- LogisticRegression 和 LogisticRegressionCV
- ubuntu16.04编译安装imu_tk
- (转)面试必备技能:JDK动态代理给Spring事务埋下的坑!
- 为什么web3 1.0 的接口有personal_*和eth_*的,两者有什么不同
- iOS编程(双语版) - 视图 - Transform(转换)
- [NOIP2011]玛雅游戏
- 4.Appium实现自动化安装apk
- mongo 误操作恢复数据
- iOS:多线程技术GCD的使用