DP 역추적, LCS 경로 복원
LCS 문자열 "ABC" 와 "ACB" 의 DP 표를 채우고 parent 배열을 따라 traceback 으로 LCS "AB" 또는 "AC" 를 복원.
메타데이터
| ID | traceback |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 23 elements · 6 chapters · 5 effects |
| 태그 | #traceback #dp #lcs #reconstruction #algorithm |
본문에 삽입
```anim:traceback
{}
```