HDU 1087 Super Jumping! Jumping! Jumping!
2011-04-10 06:24
288 查看
#include"stdio.h" int b[1000]; int f[1000]; int main(){ //freopen("in.txt","r",stdin); int n,i,j,temp;//temp 存最大的f[i] while(scanf("%d",&n),n){ for(i = 0; i < n; i++){ scanf("%d",&b[i]); f[0] = b[0];//第一个数 temp = -1; for(j = 0; j < i; j++){ if(b[j] < b[i] && temp < f[j]){ temp = f[j]; } } if(temp == -1) f[i] = b[i]; else f[i] = temp + b[i]; } j = f[0]; for(i = 1; i < n; i++){ if(j < f[i]) j = f[i]; } printf("%d\n",j); } return 0; }
相关文章推荐
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu1087 Super Jumping! Jumping! Jumping!
- 动态规划 ② HDU - 1087 Super Jumping! Jumping! Jumping! (LIS 最大上升子序列)
- Super Jumping! Jumping! Jumping! HDU - 1087
- 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!
- HDU - 1087 Super Jumping! Jumping! Jumping!(DAG)
- hdu 1087 Super Jumping! Jumping! Jumping!
- hdu-1087 Super Jumping! Jumping! Jumping!(DP解法)
- HDU 1087 Super Jumping! Jumping! Jumping!
- HDU1087--Super Jumping! Jumping! Jumping! (DP动态规划最大上升子序列的和)
- HDU 1087 Super Jumping! Jumping! Jumping! (最大子段和)
- Hdu 1087 Super Jumping! Jumping! Jumping!(DP)
- hdu 1087Super Jumping! Jumping! Jumping!(简单的dp就是一个判断条件两个for循环,将这个量与前面出现的两进行比较)
- HDU - 1087 Super Jumping! Jumping! Jumping!(最长递增子序列)
- HDU 1087 Super Jumping! Jumping! Jumping!