求最長上公升連續子串行的長度，但該題與一般情況不同，該題認為逆序也成立如 [5,4,3,2,1,6] , [5,4,3,2,1]從右向左看也為最長上公升連續子串行，故對於這種情況直接將陣列反轉處理，再次求解。
座標型動態規劃
最後一步：如果a[j]是該序列中的話，那麼a[j-1]一定是該序列中的，且a[j]>a[j-1]。
子問題：由求以a[j]為結尾的lcis轉為求以a[j-1]為結尾的lcis。
轉移方程:f[i
]=ma
xf[i]=max\
public
class
solution
int res=integer.min_value;
for(
int i=
0;i) res=math.
max(res,f[i]);
return res;
}public
intlongestincreasingcontinuoussubsequence
(int
a)int r=
lcs(a)
;return math.
max(l,r);}
}
LintCode 397 最長上公升連續子串行
給定乙個整數陣列 下標從 0 到 n 1，n 表示整個陣列的規模 請找出該陣列中的最長上公升連續子串行。最長上公升連續子串行可以定義為從右到左或從左到右的序列。樣例 1 輸入 5,4,2,1,3 輸出 4 解釋 給定 5,4,2,1,3 其最長上公升連續子串行 lics 為 5,4,2,1 返回 4...
lintcode 397 最長上公升連續子串行
給定乙個整數陣列 下標從 0 到 n 1，n 表示整個陣列的規模 請找出該陣列中的最長上公升連續子串行。最長上公升連續子串行可以定義為從右到左或從左到右的序列。注意事項 time 樣例給定 5,4,2,1,3 其最長上公升連續子串行 lics 為 5,4,2,1 返回 4.給定 5,1,2,3,4 ...
397 最長上公升連續子串行
給定乙個整數陣列 下標從 0 到 n 1，n 表示整個陣列的規模 請找出該陣列中的最長上公升連續子串行。最長上公升連續子串行可以定義為從右到左或從左到右的序列。給定 5,4,2,1,3 其最長上公升連續子串行 lics 為 5,4,2,1 返回4.給定 5,1,2,3,4 其最長上公升連續子串行 l...