hdu1087Super Jumping! Jumping! Jumping!【动态规划】
来源:互联网 发布:中国气象科学数据网 编辑:程序博客网 时间:2024/06/04 22:32
#include <iostream>using namespace std;//题意:求一个数组的严格的递增序列最大和//动态方程:dp[i] = max(dp[i], dp[j] + heigh[i]) , 1<= j<=i, heigh[j] <= heigh[j]#define NSIZ 100010int heigh[NSIZ];int dp[NSIZ];int main(){int i, j, n;int sum = 0;while(scanf("%d", &n) != EOF && n){for(i = 1;i <= n; ++i){scanf("%d", &heigh[i]);dp[i] = heigh[i];}dp[0] = 0;sum = -1;for(i = 1;i <= n; ++i){for(j = 1;j <= i; ++j){if(heigh[j] < heigh[i]){dp[i] = max(dp[i], dp[j] + heigh[i]);}}if(sum < dp[i]){sum = dp[i];}}printf("%d\n", sum);}return 0;}
- hdu1087Super Jumping! Jumping! Jumping!【动态规划】
- hdu1087Super Jumping! Jumping! Jumping!
- hdu1087Super Jumping! Jumping! Jumping!
- HDU1087Super Jumping! Jumping! Jumping!
- HDU1087 Super Jumping! Jumping! Jumping! 动态规划
- Super Jumping! Jumping! Jumping!(动态规划)
- 动态规划 Super Jumping! Jumping! Jumping!
- 动态规划:Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping! 动态 规划
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping! 动态规划
- HDU 1087 Super Jumping! Jumping! Jumping! -- 简单动态规划
- 【练习09】简单动态规划 1003 Super Jumping! Jumping! Jumping!
- hdu1087 Super Jumping! Jumping! Jumping!(简单动态规划)
- 动态规划入门——Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
- 动态规划—杭电1087 Super Jumping! Jumping! Jumping!
- [ACM] hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
- rand 和 srand 详解
- s3sdk 反馈
- 在xml中设置全屏显示
- 提取interlce bmp中的top and bottom filed
- 进程地址空间的布局(整理)
- hdu1087Super Jumping! Jumping! Jumping!【动态规划】
- struts2 spring3 hibernate4 最简单整合
- 我的博客之旅的开始!
- linux进程状态浅析
- 求 pow(x, n)
- 认识android(实现最简单的应用say hello)
- android动态壁纸调用
- WIN32_FIND_DATA
- 运营工具