scared22   2년 전

dp를 써서 구현했는데 TL이 떠서  어떻게 하면 TL을 벗어날 수 있는 알고 싶습니다 .

djm03178   2년 전

dp를 역순으로 하지 말고 solve(n, m)이 n, m에 대한 답을 구하게끔 해보세요. 그러면 매 케이스마다 dp를 초기화하지 않고 그대로 solve만 호출해도 됩니다.

scared22   2년 전

조언 덕분에 재귀공부를 제대로 할 수 있었습니다 .

이 두개의 차이점을 알고 싶습니다.

1번은 맞았지만 2번은 시간초과가 발생했습니다.

2번에서 재귀호출을 하게 되면 기존에 누적된 값이 있으면 바로 반환할 수 있어서 TL이 안뜰꺼라 생각했지만 발생 했습니다. 그이유를 알고 싶습니다.

djm03178   2년 전

혹시 dp를 케이스마다 초기화하셨나요?

scared22   2년 전

아뇨 초기화 하지 않았습니다.

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