python-for-coding-test icon indicating copy to clipboard operation
python-for-coding-test copied to clipboard

Published 20 hours ago • verified publisher icon ndb796

p.382 편집 거리 DP 테이블 점화식

Open young-hun-jo opened this issue 3 years ago • 0 comments

교재 382쪽 다이나믹 프로그래밍 - 편집거리 라는 문제에 대한 풀이로서 p.572~573쪽에 나와있는데요! 점화식에서 DP테이블 상에서 왼쪽을 참조하는 게 삽입, 위쪽을 참조하는 게 삭제, 왼쪽 위를 참조하는 게 교체라고 되어있는데, 이렇게 되는 이유가 무엇인가요? 풀이에 따로 써있지 않아서 이해가 힘드네요... 아니면 그냥 이런 문제에 대한 풀이를 하나의 탬플릿처럼 외워야 하나요..?

young-hun-jo avatar Oct 22 '21 08:10 young-hun-jo