JackChan1999#Data_Structure_And_Algorithms#最长上升子序列1

### 300. Longest Increasing Subsequence 给定一个整数序列，求其中的最长上升子序列的长度。 - 如 [10, 9, 2, 5, 3, 7, 101, 18]，其最长上升子序列的长度为4。 - 最长上升子序列为 [2,5,7,101] - 注意1：什么是子序列？ - 注意2：什么是上升？ - 注意3：一个序列可能有多个最长上升子序列；但这个最长的长度只有1个。 方法1 ```c++ class Solution { private: vector memo; // 以 nums[index] 为结尾的最长上升子序列的长度 int g