HDU-1087-DP-Super Jumping! Jumping! Jumping!
来源:互联网 发布:中国的进出口贸易数据 编辑:程序博客网 时间:2024/04/26 23:33
题意
求最大严格递增字串和
思路
DP
dp[i] = max (dp[i],dp[j]+a[i])
0 < i < n 0 < j < i
/************************************************************************* > File Name: main.cpp > Author:Chazz ************************************************************************/#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <vector>#include <string.h>const int N=1001;using namespace std;int dp[N];int a[N];int main(void){ int n; int ans; while(~scanf("%d",&n)&&n) { ans =-9; for(int i = 0;i < n;i++) { scanf("%d",&a[i]); } 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]); } cout<<ans<<endl; } return 0;}
0 0
- hdu 1087 Super Jumping! Jumping! Jumping! DP
- HDU 1087 Super Jumping! Jumping! Jumping! DP
- hdu 1087 Super Jumping! Jumping! Jumping! ----dp
- HDU 1087 Super Jumping! Jumping! Jumping!(dp)
- Super Jumping! Jumping! Jumping! -HDU 1087 dp
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- HDU 1087 Super Jumping! Jumping! Jumping! DP
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- [HDU 1087 Super Jumping! Jumping! Jumping!] DP
- DP-HDU-1087-Super Jumping!Jumping!Jumping!
- HDU-1087-DP-Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- hdu 1087 Super Jumping! Jumping! Jumping! dp
- HDU 1087 Super Jumping! Jumping! Jumping! DP
- HDU 1087 Super Jumping! Jumping! Jumping!【dp】
- HDU-1087 Super Jumping! Jumping! Jumping! (DP)
- HDU-1087 Super Jumping! Jumping! Jumping!(DP)
- MySql学习笔记_04_单独说下日期和时间类型&&枚举类型
- Android UI的优化
- MySQL中的行级锁SELECT FOR UPDATE 和LOCK IN SHARE MODE 区别
- UVa 11464-Even Parity 偶数矩阵-bitmask+暴力
- UIButton 的实现原理
- HDU-1087-DP-Super Jumping! Jumping! Jumping!
- programming-challenges (2/3/4)-D Sqr/Rects/Cubes/Boxes ? (111206) 题解
- HDU-1114-DP-Piggy-Bank
- 硬盘分区 3
- 转 -- 使用python的paramiko模块实现ssh与scp功能
- XML基础-通过w3c演示的代码实例总结
- sharesdk 短信验证码
- JavaScript-----JS操作Cookie
- JavaScript-----JS实现静态页面传参