poj 3624 01背包水题
2018-03-19 21:00
316 查看
题目:http://poj.org/problem?id=3624
多写一点无聊的水题加一点题数,要不啥时候才能1000+呀#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1001
using namespace std;
int dp[15000];
int main(){
int n,V;
cin>>n>>V;
for(int i=1;i<=n;i++){
int w,v;
cin>>w>>v;
for(int j=V;j>=w;j--)
dp[j]=max(dp[j],dp[j-w]+v);
}
cout<<dp[V]<<endl;
return 0;
}
多写一点无聊的水题加一点题数,要不啥时候才能1000+呀#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1001
using namespace std;
int dp[15000];
int main(){
int n,V;
cin>>n>>V;
for(int i=1;i<=n;i++){
int w,v;
cin>>w>>v;
for(int j=V;j>=w;j--)
dp[j]=max(dp[j],dp[j-w]+v);
}
cout<<dp[V]<<endl;
return 0;
}
相关文章推荐
- poj3624-我的第一道01背包水题
- POJ 3624 _01 背包水题!
- poj 3624 Charm Bracelet(01背包入门题)
- POJ 3624 Charm Bracelet (01背包 + 内存优化)
- POJ 3624 Charm Bracelet(01背包模板题)
- POJ3624---01背包入门 dp+滚动数组+重复利用一维数组
- POJ 3624 背包水题
- poj3624-Charm Bracelet(01背包模板题)
- 01 背包 poj 3624
- POJ 3624 Charm Bracelet(01背包裸题)
- POJ 3628 Bookshelf2 / POJ 3624 Charm Bracelet / POJ 1384 初涉01背包与完全背包
- POJ 3624 Charm Bracelet (01背包 + 空间优化)
- POJ 3624 【DP入门之01背包】
- POJ3624 - Charm Bracelet - 动态规划之01背包
- POJ 3624 Charm Bracelet(01背包裸题)
- [再做01背包] POJ 3624 Charm Bracelet
- poj_3624 01背包
- POJ 3624 charm bracelet 01背包
- 01背包问题:Charm Bracelet (POJ 3624)(外加一个常数的优化)
- POJ 3624- Charm Bracelet(01背包 滚动数组)