hdu 1087 Super Jumping! Jumping! Jumping!
来源:互联网 发布:淘宝开店支付宝提现 编辑:程序博客网 时间:2024/06/17 23:25
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1087
题意:
上升子序列的最大和.
因为有 hdu1078 的基础, 很快就 a 掉了…思路:
dp[i] = max(dp[arival(i)] + arry[i]);
ans = max(dp[i]);
#include <stdio.h>#include <iostream>#include <cstring>using namespace std;const int MAX = 1111;const int INF = 1 << 31 - 1;int n, ans, ary[MAX], dp[MAX];int max(int a, int b) { return a > b ? a : b;}int judge() { ans = -INF; for (int i = 1; i <= n; ++i) dp[i] = ary[i]; for (int i = 0; i <= n; ++i) { for (int j = i+1; j <= n; ++j) { if (ary[j] <= ary[i]) continue; dp[j] = max(dp[i] + ary[j], dp[j]); ans = max(ans, dp[j]); } } return ans;}int main() { while (cin >> n && n) { for (int i = 1; i <= n; ++i) cin >> ary[i]; cout << judge() << endl; } return 0;}
2017-10-13
阅读全文
0 0
- hdu/hdoj 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!
- 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!
- 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!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping! DP
- 关于解决浏览器无法运行小应用程序问题
- Applet小应用程序之间的通讯
- java编写Base64密码器
- Android DEX 文件打开分析
- 神之bug 嵌套RecyclerView谜之滚动
- hdu 1087 Super Jumping! Jumping! Jumping!
- 用链表编写学生管理系统(涵盖文件的输入输出)
- banner的使用(自拟数据)
- 信息管理系统(java)
- hadoop集群安装
- 建立Linux ssh trust
- SMTP邮件发送命令
- java面试总结
- 有道云笔记去除右下角小广告