HDU 2602 Bone Collector
来源:互联网 发布:编程 年轻人渴望力量吗 编辑:程序博客网 时间:2024/06/05 01:01
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
简单01背包
#include <iostream>#define MAX( a, b ) ((a>b)?(a):(b)) using namespace std;typedef struct {int value;int weight;}bone;__int64 dp[1005];bone data[1005];int main(){int t;int i,j;int n,v;cin>>t;while(t--){cin>>n>>v;for (i=0;i<=v;i++)dp[i]=0;for(i=0;i<n;i++)cin>>data[i].value;for (i=0;i<n;i++)cin>>data[i].weight;for (i=0;i<n;i++)for(j=v;j>=data[i].weight;j--)dp[j]=MAX(dp[j],dp[j-data[i].weight]+data[i].value);cout<<dp[v]<<endl;}return 0;}
0 0
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- HDU 2602 - Bone Collector
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- HDU 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- Hdu 2602 - Bone Collector
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- Hdu 2602 Bone Collector
- Hdu 2602 Bone Collector
- hdu 2602 Bone Collector
- hdu - 2602 - Bone Collector
- hdu 2602 Bone Collector
- 沿对角线填充矩阵
- hadoop 启动的时候datanode报错 Problem connecting to server
- Java中Hashtable,HashMap,WeakHashMap比较
- 腾讯2014实习生基础研究方向笔试面试
- gcc编译含math.h程序的奇怪现象(并非未添加-lm)
- HDU 2602 Bone Collector
- C语言笔记——32个关键字
- html之marquee详解
- 沿对角线填充矩阵
- Maven 入门 Java
- js传值
- Java异常机制浅析
- c++ 中private继承
- 沿对角线填充矩阵