1143. Longest Common Subsequence
https://leetcode.com/problems/longest-common-subsequence/
문제
풀이(DP)
위에 이미지는 DP테이블이다.
만약 text1[i] == text2[j]라면 dp[i-1][j-1] + 1을 해주고 text1[i] != text2[j]라면 max(dp[i-1][j], dp[i][j-1])을 한다.
결과(DP)
날마다 성장하는 개발자
https://leetcode.com/problems/longest-common-subsequence/
위에 이미지는 DP테이블이다.
만약 text1[i] == text2[j]라면 dp[i-1][j-1] + 1을 해주고 text1[i] != text2[j]라면 max(dp[i-1][j], dp[i][j-1])을 한다.