ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 1958
    알고리즘/acmicpc 2015. 2. 17. 18:38

    세개의 문자에 대해서 LCS를 찾는것

    d[][][] 3차원배열을 만들고 점화식은 같다

    사실 공간에 취약해서 왜 이렇게 답이되는지 증명하라면 좀 시간 걸릴것 같다

    하지만 LCS 문제를 푸는데 착안해서 풀었다.

    '알고리즘 > acmicpc' 카테고리의 다른 글

    2776  (0) 2015.02.21
    2631  (0) 2015.02.17
    1958  (0) 2015.02.17
    9252  (0) 2015.02.17
    9251  (0) 2015.02.17
    2599  (0) 2015.02.15

    댓글 0

Designed by Tistory.