hdu 2602 dp

呵呵超级水题

AC代码如下：

#include <iostream>
#include <cstdio>
using namespace std;inline int max( int a, int b ){return ( a > b ? a : b );
}int main(){int T, N, V;int dp[1001];int v[1001], w[1001];cin >> T;while( T-- ){cin >> N >> V;for( int i = 0; i < N; i++ ){cin >> v[i];}for( int i = 0; i < N; i++ ){cin >> w[i];}memset( dp, 0, sizeof( dp ) );for( int i = 0; i < N; i++ ){for( int j = V; j >= w[i]; j-- ){dp[j] = max( dp[j], dp[j-w[i]] + v[i] );}}cout << dp[V] << endl;}return 0;
}

hdu 2602 dp相关推荐

HDU 5928 DP 凸包graham
给出点集,和不大于L长的绳子,问能包裹住的最多点数. 考虑每个点都作为左下角的起点跑一遍极角序求凸包,求的过程中用DP记录当前以j为当前末端为结束的的最小长度,其中一维作为背包的是凸包内侧点的数量.也 ...
hdu 1171 dp(多重背包)
View Code //hdu 1171 dp(多重背包)//题意:把所有物品的价值尽量分为相等的两份,不能等分的话 //后面那份可以稍小于前面的 //求出价值总和后,令价值的一半为背包容量,让背包尽 ...
HDU 2602 Bone Collector DP(01背包)
Bone Collector Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Desc ...
hdu 2602 Bone Collector（01背包）模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Ot ...
hdu 2602 Bone Collector 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 在没学01背包时做的,很遗憾的是,wa了很多次. wa代码 1 #include <ios ...
HDU 2602 骨头收集者
Bone Collector Problem Description Many years ago , in Teddy's hometown there was a man who was call ...
HDU 4832(DP+计数问题)
HDU 4832 Chess 思路:把行列的情况分别dp求出来,然后枚举行用几行.竖用几行,然后相乘累加起来就是答案代码: #include <stdio.h> #include < ...
hdu 5086(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5086 题目大意:给出长度为n的数组,然后要求累计里面的每个子串的和. 解题思路:这道题直接枚举肯定不行 ...
hdu 2059(dp)
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Des ...

hdu 2602 dp

hdu 2602 dp相关推荐

最新文章

热门文章