LCS (Longest Common Subsequence)
A=ABCD, B=ACBD의 LCS. dp[i][j] = A[0..i-1]과 B[0..j-1]의 LCS 길이. 최종 dp[4][4]=3 (ACB 또는 ACD).
메타데이터
| ID | lcs |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 16 elements · 7 chapters · 5 effects |
| 태그 | #dp #lcs #string |
본문에 삽입
```anim:lcs
{}
```