NOI 1759:最長上升子序列（C++） 動態規劃

題目：輸出最長上升的子序列長度ios 思路：用一個數組result[]來存儲子問題結果，數組中每一個數值result[i]對應子序列[0~i]的最長上升子序列長度。自底向上，從result[0]開始動態更新到result[n-1]，result[i]的值應爲result[0]~result[j]中知足nums[i]>nums[j](j=0~i-1)條件的最大值+1，維護maxLen即爲所求。數組

>>阅读原文<<