(RQoj 15 采药------rwkj 10.1.5.253 1447) 动态规划 DP 1
2014-08-12 20:02
218 查看
#include <iostream>
#include <string.h>
using namespace std;
int dp[105][1005], w[105],v[105],T,M;
int max(int x,int y){ return x>y?x:y; }
void f( )
{
int i,j;
for (i=1; i<=M; i++)
for (j=0;j<=T; j++)
{ if (i==0) dp[i][j]=0; //种类为0
else dp[i][j]=dp[i-1][j]; //装不下
if (j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]); //装得下 装---- - --- -不装
}
}
int main()
{ int i;
cin>>T>>M;
for ( i=1; i<=M; i++) cin>>w[i]>>v[i];
f( );
cout<<dp[M][T]<<endl;
return 0;
}
*********************************************************************************************
#include <iostream>
#include <string.h>
using namespace std;
int dp[105][1005], w[105],v[105],T,M;
int max(int a,int b) { return a > b ? a : b; }
void f( )
{ int i,j;
for (i=1; i<=M; i++)
for (j=0;j<=T; j++)
{ if (i==0) dp[i][j]=0;
else dp[i][j]=dp[i-1][j];
if (j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
}
}
int main()
{ int i;
cin>>T>>M;
for ( i=1; i<=M; i++) cin>>w[i]>>v[i];
f( );
cout<<dp[M][T]<<endl;
return 0;
}
#include <string.h>
using namespace std;
int dp[105][1005], w[105],v[105],T,M;
int max(int x,int y){ return x>y?x:y; }
void f( )
{
int i,j;
for (i=1; i<=M; i++)
for (j=0;j<=T; j++)
{ if (i==0) dp[i][j]=0; //种类为0
else dp[i][j]=dp[i-1][j]; //装不下
if (j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]); //装得下 装---- - --- -不装
}
}
int main()
{ int i;
cin>>T>>M;
for ( i=1; i<=M; i++) cin>>w[i]>>v[i];
f( );
cout<<dp[M][T]<<endl;
return 0;
}
*********************************************************************************************
#include <iostream>
#include <string.h>
using namespace std;
int dp[105][1005], w[105],v[105],T,M;
int max(int a,int b) { return a > b ? a : b; }
void f( )
{ int i,j;
for (i=1; i<=M; i++)
for (j=0;j<=T; j++)
{ if (i==0) dp[i][j]=0;
else dp[i][j]=dp[i-1][j];
if (j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
}
}
int main()
{ int i;
cin>>T>>M;
for ( i=1; i<=M; i++) cin>>w[i]>>v[i];
f( );
cout<<dp[M][T]<<endl;
return 0;
}
相关文章推荐
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 动态规划 DP 2
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 动态规划 DP 3 <优化的一位数组 >
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 网上
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 递归 1
- (RQoj 15采药------rwkj 10.1.5.253 1447) 记忆式搜索 1
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 记忆式搜索 2
- (RQoj 15 采药------rwkj 10.1.5.253 1447) 递归 2
- 【解题报告】[动态规划] RQNOJ - PID15 / 采药
- RQNOJ--15--采药(动态规划)
- 采药-rqnoj-15
- rnqoj-15-采药--压缩区间
- RQNOJ 15采药(0/1背包)
- 吴昊品游戏核心算法 Round 15 (补遗篇) —— 吴昊教你玩UnderCut(毫无策略性的纸牌游戏的模拟)
- IOS-笔记15(Unwind Segue,Action Sheets,Alert,NSTimer)
- 高德地图aMap.moveCamera(CameraUpdateFactory.zoomTo(15));方法不起作用。
- [bzoj3697]采药人的路径_点分治
- Linux启动时 Error 15: File not found 问题解决方法
- [C++11 并发编程] 15 承诺promise
- Kotlin的属性委托:无上下文情况下Android的赋值(KAD 15)