最大上升子序列-C语言
2017-08-03 23:12
316 查看
测试用例:
输入:
8
1 3 4 2 7 9 6 8
输出:
5
输入:
8
1 3 4 2 7 9 6 8
输出:
5
#include<stdio.h> #include<string.h> #define MAXN 10000 int 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; }
相关文章推荐
- 学习笔记——c语言实现最大连续子序列之和的算法
- 动态规划——最大上升子序列(hdu1087)
- 最大上升(下降)子序列 小节
- 最大上升子序列,最大下降子序列,最大非增子序列,最大非减子序列
- HDU 3998 Sequence (最长上升子序列 + 最大流)
- 用O(nlogn)的算法实现最大上升子序列(LIS)输出.
- HDU-1087 Super Jumping! Jumping! Jumping! (线性dp 上升子序列最大和)
- ZOJ 1108 FatMouse's Speed【DP】【最大上升子序列】
- hrbust oj 2287 Bridge(最大上升子序列变形)
- HDU - 4512吉哥系列故事――完美队形I最大上升公共子序列
- hdu 1087 Super Jumping! Jumping! Jumping!(dp:上升子序列最大和)
- 动态规划例题 最大上升自序列
- hdoj 1069 Monkey and Banana(上升子序列最大和)
- tyvj 1208 最长不下降子序列2 求序列b1,b2,b3,…,bm中所有长度(n)最大上升子序列的个数
- scu oj 4441 Necklace(dp+树状数组求上升序列最大和)
- HDU1087Super Jumping! Jumping! Jumping!(最大上升子序列 )
- 最大上升子序列的理解
- HDU1087--Super Jumping! Jumping! Jumping! (DP动态规划最大上升子序列的和)
- hdu 1087 Super Jumping! Jumping! Jumping! ( 求序列的最大上升序列 )
- 利用C语言来求最大连续子序列乘积的方法