解题思路
本题要求在一个整数序列中找到一个最长的上升子序列，并输出其长度。一个子序列是由原序列中若干个元素（可以不连续）组成的，而上升子序列则要求每一个元素都大于它前面的元素。我们可以使用动态规划的方法高效解决这个问题。通过逐步分析，建立状态转移方程，最终找到最长上升子序列的长度。
Step1: 讨论 n=3 的情况
假设序列长度 n=3，且序列为 a=[3,1,2]。我们需要找到该序列中的最长上升子序列(所有子序列中最长的)。
P4424.最长上升子序列问题
题目描述：
给定一个整数序列，求该序列的最长上升子序列的长度。一个子序列是由原序列中若干个元素（可以不连续）组成的，而上升子序列则要求每一个元素都大于它前面的元素。
输入描述：
- 第一行包含一个整数 n，表示序列的长度 (1≤n≤1000)。
- 第二行包含 n 个整数 a1,a2,…,an，表示序列中的元素 (1≤ai≤109)。
输出描述：
输出一个整数，表示序列的最长上升子序列的长度。
样例输入：
6
10 9 2 5 3 7
样例输出：
3
提示：
在样例中，最长上升子序列为 [2, 5, 7]，其长度为 3。
