sk7755   2년 전

다른분들 소스 보니까 dp배열 말고 path index를 저장하는 이차원배열을 하나 더 사용하셨더라구요.

그 배열을 이용해서 풀면 시간이 현격하게 줄던데

원리가 궁금합니다.

kinssang   2년 전

knuth's optimization 이라는 방법입니다 자세한건 구글 검색을...

sk7755   2년 전

감사합니다.

댓글을 작성하려면 로그인해야 합니다.