This commit is contained in:
yqq
2021-09-27 18:52:44 +08:00
parent a35adcffbe
commit a3b5912c1a

View File

@ -124,13 +124,13 @@ func maxUncrossedLines(A []int, B []int) int {
for i := 1; i <= len(A); i++ { for i := 1; i <= len(A); i++ {
for j := 1; j <= len(B); j++ { for j := 1; j <= len(B); j++ {
if (A[i - 1] == B[j - 1]) { if (A[i - 1] == B[j - 1]) {
dp[i][j] = dp[i - 1][j - 1] + 1; dp[i][j] = dp[i - 1][j - 1] + 1
} else { } else {
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
} }
} }
} }
return dp[m][n]; return dp[m][n]
} }