最大上公升子串行（動態規劃）

最大上公升子串行（動態規劃）

s/給定陣列，輸出陣列的最大上公升子串行。

輸入：兩行測試資料

第一行代表陣列元素個數

第二行輸入陣列中的整數

輸出：輸出最大上公升子串行的長度

輸入樣例：

81 3 4 2 7 9 6 8

輸出樣例：

5**一和**二思路一樣，都是從陣列的第i(1<=i<=n)位置開始尋找最大上公升子串行，得到n個結果，輸出這n個結果中最大的值。**一是從前往後查詢子串行，**二是從後往前查詢子串行。

**一：

#include

int length[1000][1000];

int len[1000];

int max(int a,int b)

int fun(int* b,int n)

else length[i][j] =length[i][j-1];

} printf("%d\n",length[i][n]); //輸出每一次尋找的子串行的元素個數

if(length[i][n]>mmax) mmax = length[i][n];}

return mmax;

}int main()

**二：

#include

int length[1000][1000];

int len[1000];

int max(int a,int b)

int fun(int*b,int n)

}

res = (res>len[i]?res:len[i]);

printf("%d\n",res);

return res;

}int main()

動態規劃 最大上公升子串行

乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。這些子串...

最長上公升子串行 （動態規劃）

描述乙個數的序列 bi，當 b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。...

最長上公升子串行（動態規劃）

描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。這...