求最長不下降序列
time limit:1000ms memory limit:65536k
total submit:398 accepted:171
description
設有n(n<=1000)個不相同的整數(小於32767)組成的數列，記為：
a1,a2,...,an,其中任意兩個數不相同。
例如：3,18,7,14,10,12,23,41,16,24。
若有 且有 。則稱為長度為e的不下降序列。如上例中，3,18,23,24為乙個長度為4的不下降序列，同時也有3,7,10,12,16,24長度為6的不下降序列。程式要求，當原始數列給出後，求出最長的不下降數列的長度。
input
output
sample input
103 18 7 14 10 12 23 41 16 24
sample output
6
source
elba
公式:f[i]:=f[j]+1;
注意輸出！！！
比較最大值！！！
var i,j,k,n,m,l,max:longint;
a,f:array[1..1001]of longint;
begin
readln(n);
for i:=1 to n do
begin
read(a[i]);
end;
f[n]:=1;
for i:=n-1 downto 1 do
begin
l:=1;
for j:=i+1 to n do
if (a[i]l)
then l:=f[j]+1;
f[i]:=l;
end;
for i:=1 to n do
if f[i]>max then max:=f[i];
writeln(max);
end.
求最長不下降序列
求最長不下降序列 time limit 1000ms memory limit 65536k total submit 402 accepted 174 description 設有n n 1000 個不相同的整數 小於32767 組成的數列，記為 a1,a2,an,其中任意兩個數不相同。例如 3,...
求最長不下降序列
題目描述 設有由n個不相同的整數組成的數列，記作 b 1 b 2 b 3 b n 且b i b j i j 若存在i1 根據動態規劃的原理，由後往前進行搜尋 當然從前往後也不是不行 1 對b n 來說，由於它是最後乙個數，所以當從b n 開始查詢時，只存在長度為1的不下降序列。2 若從b n 1 開...
求最長不下降序列（逆推）
description 設有n n 1000 個不相同的整數 小於32767 組成的數列，記為 a1,a2,an,其中任意兩個數不相同。例如 3,18,7,14,10,12,23,41,16,24。若有 且有 則稱為長度為e的不下降序列。如上例中，3,18,23,24為乙個長度為4的不下降序列，同時...