用动态规划求两个序列 $s_1$ 和 $s_2$ 的最长公共子序列长度，若 dp[i][j] 表示 $s_1$ 前 $i$ 个元素与 $s_2$ 前 $j$ 个元素的 LCS 长度。当 $s_1[i-1]=s_2[j-1]$ 时，正确的状态转移是（ ）。

{{ select(1) }}

• dp[i][j] = dp[i - 1][j - 1] + 1
• dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
• dp[i][j] = dp[i - 1][j] + 1
• dp[i][j] = dp[i][j - 1]