HDU 2602 Bone Collector
2015-02-17 20:08
197 查看
很多种骨头,每个骨头都有体积和价值,要怎么拿才能使得拿到的价值最大。很明显01背包。
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int dp[1010],value[1010],w[1010]; int main() { int t; scanf("%d",&t); while(t--) { int n,V; scanf("%d%d",&n,&V); memset(dp,0,sizeof(dp)); for(int i = 0 ; i < n ; i++) scanf("%d",&value[i]); for(int i = 0 ; i < n ; i++) scanf("%d",&w[i]); for(int i = 0 ; i < n ; i++) { for(int v = V ; v >= w[i] ; v--) dp[v] = max(dp[v-w[i]]+value[i],dp[v]); } printf("%d\n",dp[V]); } return 0; }
相关文章推荐
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector (01背包)
- hdu 2602 Bone Collector 01背包
- hdu 2602 Bone Collector
- HDU 2602 Bone Collector 背包
- hdu 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector(DP:01背包)
- hdu 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector--DP
- HDU 2602 Bone Collector
- HDU 2602 Bone Collector(01背包)
- HDU - 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector --01背包
- hdu 2602 Bone Collector【01背包】
- HDU 2602 - Bone Collector
- hdu 2602 Bone Collector(01背包)
- hdu-2602-Bone Collector(01背包)
- hdu 2602 Bone Collector 01背包
- hdu 2602 Bone Collector