欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

动态规划训练17 [Super Jumping! Jumping! Jumping! HDU - 1087 ]

发布时间:2023/12/3 编程问答 41 豆豆
生活随笔 收集整理的这篇文章主要介绍了 动态规划训练17 [Super Jumping! Jumping! Jumping! HDU - 1087 ] 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

Super Jumping! Jumping! Jumping!

  HDU - 1087 

过于简单懒得说了


#include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int MAX = 1000; int a[MAX]; int dp[MAX]; main(){int N;while(scanf("%d",&N) != EOF && N){for(int i = 0;i < N;i++){scanf("%d",&a[i]);}int ans = 0;for(int i = 0;i < N;i++){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]);}ans = max(ans,dp[i]);}printf("%d\n",ans);}return 0; }





总结

以上是生活随笔为你收集整理的动态规划训练17 [Super Jumping! Jumping! Jumping! HDU - 1087 ]的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。