DP-最長公共子序列LCS、最長上升子序列LIS

小學期學的算法和作OJ題的各類經驗總結 小學期學的算法和作OJ題的各類經驗總結 最長公共子序列 LCS： 最長上升子序列 LIS DP: O(n^2^) 代碼 貪心+二分O(nlogn) 代碼： 最長公共子序列 LCS： 正着遍歷，倒着構造 c[i,j]表示：(x1,x2....xi) 和 (y1,y2...yj) 的最長公共子序列的長度 序列回溯，能夠用棧。html //dp初始化爲0 for(

>>阅读原文<<