【動態規劃】和最大子序列

【動態規劃】最長上升子序列 此題爲動態規劃算法題，題目來源計科老班javascript 題目描述 給出一個由n個數組成的序列A[1…n]，求最長單調上升子序列（LIS)的長度。LIS即求最大的一個子序列長度m，使得a1<a2<……<am且A[a1]<A[a2]<……<A[am]。java 輸入 兩行：web 第1行：整數n (1<=n<=1000)算法 第2行：n個整數 （int範圍內），空格隔開

>>阅读原文<<