動態規劃之三：最長上升子序列與最長公共子序列問題

一.最長上升子序列ios 1.定義spa LIS(i):表示以第i個數字爲結尾的最長上升子序列的長度code LIS(i):表示在[0...i]的範圍內，選擇數字nums[i]能夠得到的最長上升子序列的長度字符串 LIS(i) = max(1 + LIS(j)) (i > j)string 2.例題it 300. Longest Increasing Subsequence io Given an

>>阅读原文<<