最大上升子序列-C语言
来源:互联网 发布:双色球选号软件破解版 编辑:程序博客网 时间:2024/06/03 19:27
测试用例:
输入:
8
1 3 4 2 7 9 6 8
输出:
5
#include<stdio.h>#include<string.h>#define MAXN 10000int LISLength(int num, int * seqSrc){ int Len[MAXN], res = 1; for (int m = 0; m < num; m++) { Len[m] = 1; for (int i = 0; i < m; ++i) { if (seqSrc[i]<seqSrc[m] && Len[i] + 1>Len[m]) { Len[m] = Len[i] + 1; } } res = (res > Len[m] ? res : Len[m]); } return res;}int main(){ int n, seq[MAXN]; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; ++i) { scanf("%d", &seq[i]); } printf("%d\n", LISLength(n, seq)); } return 0;}
阅读全文
0 0
- 最大上升子序列-C语言
- 最大上升子序列
- 最大上升子序列
- 最大上升子序列
- 最大上升子序列
- 1087 最大上升子序列
- 最大上升子序列和
- 最大上升子序列和
- 最大上升子序列和
- hdu1950 最大上升子序列
- 最大上升子序列(LIS)
- 最大上升子序列和
- 最大上升子序列和
- 全部最大上升子序列
- 最大上升子序列-python
- 最大上升子序列和
- 最大上升子序列和
- 最大上升子序列和
- 415. Add Strings
- Linux系统的延时及定时任务
- matlab中滤波函数imfilter,conv2,filter2总结
- HDU6069多校第四场 Counting Divisors
- SmartPtr(智能指针)
- 最大上升子序列-C语言
- node.js 探索之路(url)
- 干货3:顺序栈
- Hadoop2.x 资源调度框架Yarn
- B
- 合纵连衡-OJ
- 深入理解struts2中的值栈
- 大家好,神游前端前来报到
- 题目:输入三个整数x,y,z,请把这三个数由小到大输出。