拿例子的序列来说, 2 5 1 5 4 5。我会逐步解释每一步的计算过程。首先,我们初始化 dp 数组为 [1, 1, 1, 1, 1, 1],因为每个元素自身就构成了一个长度为1的递增子序列。然后,我们开始逐个考虑每一个元素。对于元素 2,它之前没有其他元素,所以 dp[1] 保持为1。对于元素 5,它之前只有一个元素 2,而且 2 小于 5,所以我们可以将 5 接在 2 后面形成一个递增子序列。因此,dp[2] = Math.max(dp[2], dp[1] + 1) = Math.max(1, 2) = 2。对于元素 1,它之前的元素 2 和 5 都比它大,所以 dp[3] 保持为1。对...