hdu2602 Bone Collector (01背包)
2015-09-18 11:50
405 查看
本文来源于:http://blog.csdn.net/svitter
题意:典型到不能再典型的01背包。给了我一遍AC的快感。
题意:典型到不能再典型的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; }
相关文章推荐
- 面向对象设计——通用愉快的经历
- 前端模块化开发之seaJs
- Taobao OpenERP Connector 简要说明
- Makefile选项CFLAGS,LDFLAGS,LIBS
- qqreg
- 用 NSIS 制作安装程序
- 用 NSIS 制作安装程序
- mysql cluster配置参数参数
- Unity3D 之脚本架构,优雅地管理你的代码
- AFNetworking 使用中报错
- laravel 去掉index.php伪静态
- Android Studio系列教程四--Gradle基础
- MapReduce中的两表join几种方案简介
- oracle经验
- 使用U盘代替光盘来刻录ISO镜像文件的方法
- 通过今目标问题反思自身
- Linux的基础文件描述符
- Proxy,InvocationHandler动态代理学习笔记
- 初次接触volley网络框架,进行初步封装使用
- nginx 负载均衡之 ngx_http_upstream_hash_module