浮若斑斑彿若生

吾苦碌碌無心寒

 

　　　　　　寒

方法一、轉化問題，將輸入序列產生另一排序後的序列，做LCS，根據未排序序列推出目標

 

方法二、直覺想法，ｆ（ｎ）＝ｍａｘ（ｆ（ｎ－１），ｆ（ｎ－２）。。。。。，ｆ（１））；

　　　　　　　　　ｆ（１）＝１；

　　　　　　　　　根據遞迴關係配合DP，列出最長子序列

 

方法三、改良方法二，改 " max(...)" 區塊的搜尋成本，利用二維向量記錄長度驅勢，由曲線底端沿

                                       底線反推子序列