HDU 1087 最大子序列和
2013-12-06 20:29
211 查看
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxx=1005; int n,a[maxx],dp[maxx]; int main() { int maxn; while(scanf("%d",&n),n) { memset(dp,0,sizeof(dp)); for(int i=0; i<n; i++) { scanf("%d",&a[i]); if(i==0) { dp[i]=a[i]; maxn=dp[i]; } else { dp[i]=a[i]; for(int j=0; j<i; j++) { if(a[i]>a[j]) { dp[i]=max(dp[i],dp[j]+a[i]); } } } if(dp[i]>maxn) { maxn=dp[i]; } } printf("%d\n",maxn); } return 0; }
相关文章推荐
- hdu1087 - Super Jumping! Jumping! Jumping! (dp 求递增子序列的最大和)
- HDU1087 / SDNU1330 求上升序列最大和
- 最大连续序列值(hdu-1087)
- hdu 1087最大上升子序列的和
- HDU-1087 Super Jumping! Jumping! Jumping! (线性dp 上升子序列最大和)
- HDU1087--Super Jumping! Jumping! Jumping! (DP动态规划最大上升子序列的和)
- HDU1087 Super Jumping! Jumping! Jumping! DP求非连续单调递增序列的最大和
- HDU 1087 Super Jumping! Jumping! Jumping![动态规划——最大递增子序列]
- hdu 1087 最大上升子序列的和(dp或线段树)
- hdu 1087 上升子序列最大和
- hdu 1087 Super Jumping! Jumping! Jumping!(上升子序列最大和)
- HDU 1087(Super Jumping! Jumping! Jumping!)不降子序列和最大
- hdu 1087 Super Jumping! Jumping! Jumping! ( 求序列的最大上升序列 )
- HDU 1087 Super Jumping! Jumping! Jumping! 最大连续子序列和
- HDU-1087 Super Jumping! Jumping! Jumping!(上升子序列最大和)
- HDU 1087 最大上升子序列的和
- HDU 1087 Super Jumping! Jumping! Jumping! 最大子序列的和
- HDU 1087(动态规划-最大上升序列)
- hdu 1087 Super Jumping! Jumping! Jumping!(dp:上升子序列最大和)
- HDU 1087 Super Jumping! Jumping! Jumping! 最大递增子序列