动态规划训练17 [Super Jumping! Jumping! Jumping! HDU
来源:互联网 发布:阿里云备案幕布剪裁 编辑:程序博客网 时间:2024/06/03 20:01
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;}
阅读全文
0 0
- 动态规划训练17 [Super Jumping! Jumping! Jumping! HDU
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping! 动态规划
- HDU 1087 Super Jumping! Jumping! Jumping! -- 简单动态规划
- hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
- [ACM] hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
- HDU 1087 Super Jumping! Jumping! Jumping! 动态规划
- HDU 1087 Super Jumping! Jumping! Jumping!(动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)
- 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! (dp动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)
- HDU1087 Super Jumping! Jumping! Jumping! 动态规划
- Super Jumping! Jumping! Jumping!(动态规划)
- 动态规划 Super Jumping! Jumping! Jumping!
- 文件下载代码
- AnimationTing2
- PHP使用Redis
- Android测试框架
- JAVA实战项目--文章发布系统
- 动态规划训练17 [Super Jumping! Jumping! Jumping! HDU
- CentOS6上安装和使用MariaDB
- Servlet的生命周期
- groovy之json请求处理
- 总结概念
- x=x+1,x+=1,x++三个式子的效率谁最高
- 动态规划训练18 [免费馅饼 HDU
- mac_命令行隐藏/显示隐藏文件
- 启发式算法瞎想