演算法題 最長上公升子串行

題目描寫敘述

廣場上站著一支隊伍。她們是來自全國各地的扭秧歌代表隊。如今有她們的身高資料。請你幫忙找出身高依次遞增的子串行。 比如隊伍的身高資料是（1、7、3、5、9、4、8）。當中依次遞增的子串行有（1、7）。（1、3、5、9）。（1、3、4、8）等，當中最長的長度為4。

輸入描寫敘述:

輸入包括多組資料，每組資料第一行包括乙個正整數n（1≤n≤1000）。

緊接著第二行包括n個正整數m（1≤n≤10000）。代表隊伍中每位隊員的身高。

輸出描寫敘述:

相應每一組資料，輸出最長遞增子串行的長度。

輸入樣例:

7 1 7 3 5 9 4 8

6 1 3 5 2 4 6

輸出樣例:4 4

#include 

using
namespace
std;
int main()
int max=1;
int *b = new
int[n];
for(int i=0;i1;
for(int j=0;jif(a[j]if(b[j]+1>b[i])

演算法題 最長上公升子串行

題目描述 廣場上站著一支隊伍，她們是來自全國各地的扭秧歌代表隊，現在有她們的身高資料，請你幫忙找出身高依次遞增的子串行。例如隊伍的身高資料是 1 7 3 5 9 4 8 其中依次遞增的子串行有 1 7 1 3 5 9 1 3 4 8 等，其中最長的長度為4。輸入描述 輸入包含多組資料，每組資料第一行...

DP題 最長上公升子串行

總時間限制 2000ms 記憶體限制 65536kb 乙個數的序列bi 當b1 b2 bs 的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1 a2 an 我們可以得到一些上公升的子串行 ai1 ai2 aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,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 等等...