HDU 1087 Super Jumping! Jumping! Jumping!【最大递增子段和】
2012-03-14 17:40
288 查看
Problem Description
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.
View Code
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.
View Code
#include<stdio.h> int main() { int i,j,n,max,tot; int a[1001]; int sum[1001]; while(scanf("%d",&n),n) { for(i=0;i<n;i++) scanf("%d",&a[i]); for(j=tot=0;j<n;j++) { for(i=max=0;i<=j;i++) if(a[i]<a[j]) { if(sum[i]>max) max=sum[i]; } sum[j]=max+a[j]; if(sum[j]>tot) tot=sum[j]; } printf("%d\n",tot); } return 0; }
相关文章推荐
- HDU1087 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!(求绝对递增子序列的最大和)
- HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)
- hdoj 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)
- hdu 1087 Super Jumping! Jumping! Jumping!(最大递增字段和)
- HDU 1080-Super Jumping! Jumping! Jumping!(LIS最长上升子序列-最大递增子段和)
- hdu1087 Super Jumping! Jumping! Jumping! (求最大递增子序列和)
- hdu 1087 Super Jumping! Jumping! Jumping! (最大递增子序列和)
- hdu1087 - 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! [最大递增子段和]
- HDU1087 Super Jumping! Jumping! Jumping! DP求非连续单调递增序列的最大和
- HDU 1087 Super Jumping! Jumping! Jumping! (最大子段和)
- HDU 1087 Super Jumping! Jumping! Jumping![动态规划——最大递增子序列]
- hdu1087——Super Jumping! Jumping! Jumping!(最大递增子序列和)