Leetcode300——最长上升子序列(动态规划)

题目描述：给定一个无序的整数数组num，找到其中最长上升子序列的长度。数组   示例:code 输入：[10，9，2，5，3，7，101，18]class 输出：4遍历 解释：最长的上升子序列是[2，3，7，101]，它的长度是4动态规划     典型的动态规划题目，定义一个数组dp，其中dp[i]表明以第num[i]为结尾取得的最长长度，最后返回最大的那个dp[i]就好了，co 因此这道题的重点

>>阅读原文<<