hdu1087Super Jumping! Jumping! Jumping!【动态规划】
2013-05-11 15:06
190 查看
#include <iostream> using namespace std; //题意:求一个数组的严格的递增序列最大和 //动态方程:dp[i] = max(dp[i], dp[j] + heigh[i]) , 1<= j<=i, heigh[j] <= heigh[j] #define NSIZ 100010 int 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; }
相关文章推荐
- HDOJ 题目1087Super Jumping! Jumping! Jumping!(动态规划)
- HDU 1087 Super Jumping! Jumping! Jumping! 动态规划
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)
- G - Super Jumping! Jumping! Jumping!(动态规划)
- 【HDU 1087】Super Jumping! Jumping! Jumping!(最大上升子序列和,动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping! 动态规划
- Super Jumping! Jumping! Jumping!(动态规划)
- 【HDU 1087】Super Jumping! Jumping! Jumping! (dp动态规划)
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划)
- hdu1087 Super Jumping! Jumping! Jumping!(简单动态规划)
- 动态规划—杭电1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping! 动态规划
- hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
- [ACM] hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
- HDU1087 Super Jumping! Jumping! Jumping!(动态规划,最大递增子段和)
- HDU 1087 Super Jumping! Jumping! Jumping! (动态规划)
- HDU 1087 Super Jumping! Jumping! Jumping! 动态规划
- HDU1087 Super Jumping! Jumping! Jumping! 动态规划
- HDU 1087 Super Jumping! Jumping! Jumping![动态规划——最大递增子序列]
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)