xowns9418   6년 전

본대 산책 1 문제는 N범위가 작아서 메모이션으로 해결했는데 이 문제는  N이 너무커서 배열 할당이 안되네요....  어떤 방식으로 풀어야될까요??

chogahui05   6년 전

아. 작년에 울 학교에 나온 숭실대 sccc 문제 말하시는 거에요?

n일차에 a로 가고 나서 n+1일차에 b로 가는 경우와

n일차에 c로 가고 나서 n+1일차에 b로 가는 경우가 독립이잖아요. (종속이 아니라..)


아마 1533번 같은 경우에는.. 그런 것까지 잘 따져줘서 행렬을 구축해야 해결이 가능한데요.

저는 지금도 고민중이고요. 본대 산책 큰 버전은

행렬 곱셈으로 해결 가능해요. 일단 가중치도 다 똑같고.. 그래서.. 구축하기는 그렇게 어렵진 않을 거에요.

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