请写出最长递增子序列（LIS）的 O(n²) 动态规划解法，并说明状态定义与转移方程。

回答思路

1. 正确给出 dp[i] 表示以 nums[i] 结尾的 LIS 长度
2. 准确写出转移方程 dp[i]=max(dp[j]+1) 其中 j<i 且 nums[j]<nums[i]
3. 初始化 dp 数组为全 1，并正确求全局最大值
4. 能随口解释时间与空间复杂度均为 O(n²) 和 O(n)