动态规划 A 、B数组各抽出一个前缀子数组,单看它们的末尾项,如果它们俩不一样——以它们俩为末尾项形成的公共子数组的长度为0:dp[i][j] = 0 如果它们俩一样,以它们俩为末尾项的公共子数组,长度保底为1——dp[i][j]至少为 1,要考虑它们俩的前缀数组——dp[i-1][j-1]能为它们俩提供多大的公共长度 如果它们俩的前缀数组的「末尾项」不相同,前缀数组提供的公共长度为 0——dp[i-1][j-1] = 0 以它们俩为末尾项的公共子数组的长度——dp[i][j] = 1 如果它们俩的前缀数组的「末尾项」相同 前缀部分能提供的公共长度——dp[i-1][j-1],它至少为 1 以...