從這道題目上 可以分析 ，最長子序列 要求的是 後面的元素 要比前面的元素大。
我們記錄 陣列中元素 每乙個位置對應的最長子序列長度 ，當新加入的元素 大於前面的某個元素時，則對應的位置的最長序列長度+1
**如下
#include "stdio.h"
int main()
; int len = sizeof(data)/sizeof(data[0]);
int listl[10];
int j;
int max=0;
for(i=0;idata[j]&&listl[j]+1>listl[i])
}} }
printf("%d\n",max);
return 0;
}
最長遞增子串行 程式設計之美2 16
問題 給定乙個序列an a1,a2,an 找出最長的子串行使得對所有i j，ai 1.用動態規劃實現 求最長的子串行長度 int longestincreasesubserial int array,int length 初始化各個子串行的最大長度 int currentmax new int le...
最長遞增子串行程式設計之美232演算法
include include int a 100 儲存原始序列 int lis 100 儲存以a i 為最大元素的最長遞增子串行的長度 int maxv 100 儲存長度為i的遞增子串行最大元素的最小值 int n 儲存原始序列的長度 int min int b printf 最大值是 d tem...
程式設計之美 2 16 求陣列中最長遞增子串行
1.簡述 寫乙個時間複雜度盡可能低的程式，求乙個一維陣列中最長遞增子串行的長度。例如在序列1,1,2,3,4,5,6,7中，其最長的遞增子串行的長度為4 如1,2,4,6 2.思路 這個題目與前面求一維陣列中子陣列之和最大值有點像，不過區別還是很明顯，比如 子陣列是陣列中一串連續相鄰的數字，而子串行...