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]中的最大值。 具体代

>>阅读原文<<