ZOJ 1087 Super Jumping! Jumping! Jumping!(简单DP)
2013-04-21 23:02
543 查看
方程:f[i]=max(f[j])+a[i](a[i]>a[j]&&0<=j<i)
答案是最大的f[i]
答案是最大的f[i]
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int maxn=1010; int dp[maxn],a[maxn],n; int main(){ while (scanf("%d",&n)&&n){ for (int i=0;i<n;++i){ scanf("%d",&a[i]); dp[i]=a[i]; } int ans=a[0]; for (int i=1;i<n;++i){ for (int j=0;j<i;++j){ if(a[i]>a[j]&&a[i]+dp[j]>dp[i]){ dp[i]=dp[j]+a[i]; } } ans=max(ans,dp[i]); } printf("%d\n",ans); } return 0; }
相关文章推荐
- HDU 1087 Super Jumping! Jumping! Jumping! 简单Dp
- HDOJ 1087 Super Jumping! Jumping! Jumping!简单DP
- hdu 1087Super Jumping! Jumping! Jumping!(简单的dp就是一个判断条件两个for循环,将这个量与前面出现的两进行比较)
- HDU 1087 Super Jumping! Jumping! Jumping! 【简单dp思维题】
- (step3.2.2)hdu 1087(Super Jumping! Jumping! Jumping!——简单DP)
- HDU 1087Super Jumping! Jumping! Jumping! —简单DP
- hdu 1087 Super Jumping! Jumping! Jumping!(简单dp)
- hdu 1087 Super Jumping! Jumping! Jumping!(简单dp)
- HDU 1087 Super Jumping! Jumping! Jumping! 简单DP
- hdu 1087 Super Jumping! Jumping! Jumping! 简单的dp
- HDU 1087-Super Jumping! Jumping! Jumping!(简单DP)
- [简单DP]Super Jumping! Jumping! Jumping! HDU - 1087
- HDU 1087 Super Jumping! Jumping! Jumping! && 1114 Piggy-Bank 简单dp
- HDU 1087 Super Jumping! Jumping! Jumping!(dp)
- HDU - 1087 Super Jumping! Jumping! Jumping!(dp)
- hdu 1087 Super Jumping! Jumping! Jumping!(水DP)
- Super Jumping! Jumping! Jumping! --简单dp
- 【HDU】1087 - Super Jumping! Jumping! Jumping!(dp)
- HDOJ 1087 Super Jumping! (DP)
- hdoj 1087 Super Jumping! Jumping! Jumping! 【dp&&最大递增子段和】