HDU 1087 Super Jumping! Jumping! Jumping!(DP)
来源:互联网 发布:应聘淘宝客服的简历 编辑:程序博客网 时间:2024/04/27 10:56
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目大意:求出上升子序列的最大和
解题思路: 最长上升子序列
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1111;__int64 dp[maxn];int num[maxn];int main (){ int n; while(scanf("%d", &n), n) { for(int i = 1; i <= n; i++) { scanf("%d", &num[i]); dp[i] = num[i]; } for(int i = 1; i <= n; i++) { __int64 Max = 0; for(int j = 1; j < i; j++) { if(num[j] < num[i]) Max = max(Max, dp[j]); } dp[i] += Max; } __int64 ans = 0; for(int i = 1; i <= n; i++) ans = max(ans, dp[i]); printf("%I64d\n", ans); } 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)
- 破解圣经之滚瓜烂熟篇
- 数据结构实验之链表三:链表的逆置
- 3 Sum
- 【Sublime Text 3】Sublime Text 3 - cracked 3086
- 拉格朗日插值拟合
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- snort 命令解析
- POJ2241——The Tower of Babylon
- 什么是 Office 相关应用程序?
- [Leetcode] Palindrome Partitioning II
- iOS8的入侵与防御:1.在iphone6运行hello world
- Merge Intervals
- remove duplicate from sorted list(keep only 1 per element)
- valid BST