HDU 1087(最长上升子序列)
来源:互联网 发布:跳转域名 编辑:程序博客网 时间:2024/05/16 06:33
题意:求最长上升子序列的和。
#include <cstdio>#include <cstring>int T[1009];__int64 sum[1009];#define MAX(a, b) ((a) > (b) ? (a) : (b))int main(){ int n, i, j; while (scanf("%d", &n) != EOF && n) { for (i = 0; i < n; ++i) scanf("%d", T+i), sum[i] = T[i]; for (i = 1; i < n; ++i) for (j = 0; j < i; ++j) if (T[j] < T[i] && sum[i] < sum[j] + T[i]) sum[i] = sum[j] + T[i]; __int64 _max = 0; for (i = 0; i < n; ++i) _max = MAX(_max, sum[i]); printf("%I64d\n", _max); } return 0;}
0 0
- HDU 1087(最长上升子序列)
- HDU 1087 最长上升子序列
- HDU 1087 最长上升子序列
- HDU 1087 Super Jumping! Jumping! Jumping!最长上升子序列
- HDU 1087最长上升子序列(DP)
- HDU 1087 && POJ 2533(DP,最长上升子序列).
- HDU 1087 最长上升子序列的和
- DP(最长上升子序列) HDU-1087
- hdu 1087 最长上升子序列的和
- HDU 1025 最长上升子序列
- HDU 1423 最长上升公共子序列
- hdu 1423 最长公共上升子序列
- HDU 1257 最长上升子序列
- HDU 1160(类似于最长上升子序列)
- hdu 4512 最长公共上升子序列
- 最长上升子序列(LIS)(HDU 1025)
- hdu 1257 最长上升子序列问题
- hdu 1069 (最长上升子序列)
- 黑马程序员-----collections集合框架工具类和Arrays数组工具类
- 有关ARCGIS要素数据集的一点体会
- 黑马程序员_网络编程
- 建立第一个 Yii 应用
- SQL server中的服务器角色与数据库角色
- HDU 1087(最长上升子序列)
- Web应用开发(前端)—Ext Js的MVC(3)
- 12306的问题是技术难题吗
- 毕业后参加半年工作的项目bug调试总结
- HDU 1089(水题)
- 黑马程序员_正则表达式
- Linux守护进程设计规范及python实现
- Opencv学习过程
- yii 模型-视图-控制器 (MVC)