Hva er LCS?
Klikk for å snu kortet
Match: dp[i−1][j−1]+1dp[i-1][j-1]+1dp[i−1][j−1]+1. Mismatch: max(dp[i−1][j],dp[i][j−1])\max(dp[i-1][j],dp[i][j-1])max(dp[i−1][j],dp[i][j−1]). O(mn)O(mn)O(mn).
Space / Enter for å snu