-
세개의 문자에 대해서 LCS를 찾는것
d[][][] 3차원배열을 만들고 점화식은 같다
사실 공간에 취약해서 왜 이렇게 답이되는지 증명하라면 좀 시간 걸릴것 같다
하지만 LCS 문제를 푸는데 착안해서 풀었다.
댓글