【动态规划5】最长上升子序列
解题思路
本题要求在一个整数序列中找到一个最长的上升子序列，并输出其长度。一个子序列是由原序列中若干个元素（可以不连续）组成的，而上升子序列则要求每一个元素都大于它前面的元素。我们可以使用动态规划的方法高效解决这个问题。通过逐步分析，建立状态转移方程，最终找到最长上升子序列的长度。
Step1: 讨论 n=3 的情况
题目描述：
给定一个整数序列，求该序列的最长上升子序列的长度。一个子序列是由原序列中若干个元素（可以不连续）组成的，而上升子序列则要求每一个元素都大于它前面的元素。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
