300. 最长上升子序列

题目：

300. 最长上升子序列

题解：动态规划

着重参考：动态规划设计方法&&纸牌游戏讲解二分解法

代码：动态规划

/**
 * code300
 */
public class code300 {

    public static int lengthOfLIS(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        int dp[] = new int[nums.length];
        for (int i = 0; i < dp.length; i++) {
            dp[i] = 1;
        }
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < i; j++) {
                if (nums[j] < nums[i]) {
                    if (dp[j] + 1 > dp[i]) {
                        dp[i] = dp[j] + 1;
                    }
                }
            }
        }

        int max = 0;
        for (int i = 0; i < dp.length; i++) {
            if (dp[i] > max) {
                max = dp[i];
            }
        }
        return max;
    }

    public static void main(String[] args) {
        int nums[] = { 10, 9, 2, 5, 3, 7, 101, 18 };
        int res = lengthOfLIS(nums);
        System.out.println("最长上升子序列的长度为：" + res);
    }
}

参考：

1. 最长上升子序列
2. 最长上升子序列（动态规划 + 二分查找，清晰图解）
3. 最长上升子序列/动态规划/二分查找
4. 动态规划 、优化（以贪心和二分作为子过程）
5. 用treeSet.ceiling搞一个骚操作，思路简洁没废话
6. 一步一步推导出官方最优解法，详细图解
7. 动态规划设计方法&&纸牌游戏讲解二分解法