dp[i] 表示以 nums[i] 这个数结尾的最长递增子序列的长度

    1. var lengthOfLIS = function(nums) {
    2.         var len = nums.length
    3.         if (len == 0) {
    4.             return 0;
    5.         }
    7.         var dp = Array(len).fill(1)
    8.         var max = 1
    9.         // dp[i]: 以i结尾的最长递增子系列
    10.         for (var i = 1; i < len; i++) {
    11.             // 遍历i之前的元素，找到可以添加到以i结尾子系列中
    12.             for (var j = i-1; j >= 0; j--) {
    13.                 if (nums[i] > nums[j]) {
    14.                     dp[i] = Math.max(dp[i], dp[j] + 1)
    15.                 }
    16.             }
    17.             max = Math.max(max, dp[i])
    18.        }
    20.         return max
    21. };

    https://leetcode-cn.com/problems/longest-increasing-subsequence/solution/yi-bu-yi-bu-tui-dao-chu-guan-fang-zui-you-jie-fa-x/