HDU 1087 Super Jumping! Jumping! Jumping! 【简单dp思维题】
2017-11-22 19:52
411 查看
传送门
//题意: 求一个上升子序列并使他们的和最大!!!
//思路: 设dp[i] 为从1 到 i 中是上子序列可以得到的最优值, 那么对于每一个当前数我们遍历其前面比它小的然后你更新当前dp值就行了.
注意一点就是它最少会选一个, 即初值应该设置原序列的一个值. 而不是0.
AC Code
//题意: 求一个上升子序列并使他们的和最大!!!
//思路: 设dp[i] 为从1 到 i 中是上子序列可以得到的最优值, 那么对于每一个当前数我们遍历其前面比它小的然后你更新当前dp值就行了.
注意一点就是它最少会选一个, 即初值应该设置原序列的一个值. 而不是0.
AC Code
const int maxn = 1e3+5; int cas=1; int dp[maxn],a[maxn]; void solve() { int n; while(~scanf("%d",&n) && n ){ for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } int ans = a[1]; for(int i=1;i<=n;i++){ dp[i] = a[i]; for(int j=1;j<=i;j++){ if(a[i] > a[j]){ dp[i] = max(dp[i],dp[j]+a[i]); ans = max(ans,dp[i]); } } } cout << ans << endl; } }
相关文章推荐
- (step3.2.2)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)
- HDU 1087 Super Jumping! Jumping! Jumping! && 1114 Piggy-Bank 简单dp
- hdu 1087Super Jumping! Jumping! Jumping!(简单的dp就是一个判断条件两个for循环,将这个量与前面出现的两进行比较)
- HDU 1087Super Jumping! Jumping! Jumping! —简单DP
- [简单DP]Super Jumping! Jumping! Jumping! HDU - 1087
- HDU 1087 Super Jumping! Jumping! Jumping! 简单DP
- HDU 1087-Super Jumping! Jumping! Jumping!(简单DP)
- HDU 1087 Super Jumping! Jumping! Jumping! (DP+LIS)
- [HDU 1087 Super Jumping! Jumping! Jumping!] DP
- HDU - 1087 Super Jumping! Jumping! Jumping! (简单LIS)
- hdu-1087 Super Jumping! Jumping! Jumping!(DP解法)
- HDOJ 1087 Super Jumping! Jumping! Jumping!简单DP
- hdu 1087 Super Jumping! Jumping! Jumping! (简单 LIS)
- 【dp】HDU 1087 Super Jumping! Jumping! Jumping!
- HDU:1087 Super Jumping! Jumping! Jumping!(DP,LIS问题)
- 【HDU】-1087-Super Jumping! Jumping! Jumping!(DP)