最長上升子序列

本題沒有說連續  只是說上升的子序列  稍微有一點難度  也是典型的dp問題  我們可以申請dp數組  但是注意到的是  每一個dp裏面的元素都要初始化爲1   因爲默認一個元素也是上升的子序列  並且在最大值比較的時候 也會用到   此題需要兩次循環  外層循環i 內層循環j  並且j的下標要小於i的   dp[j]表示位置爲j的最長上升子序列  爲了可以讓nums[i]拼接到nums[j]的後

>>阅读原文<<