leetcode300.最長上升子序列(java)：動態規劃和二分法

題目 思路一：動態規劃java 狀態： dp[i]表示以nums[i]結尾的最長上升子序列的長度，必定要包含nums[i]。 狀態轉移方程： 遍歷這個數以前的數，若是nums[j]<nums[i]，那麼到nums[i]的最長上升子序列長度爲dp[i]和dp[j]+1二者的最大值。 初始化： 將dp[i]所有初始化爲1，由於最長上升子序列至少爲1(該數自己). 輸出： dp[i]中的最大值。 具體代

>>阅读原文<<