daye19415   7년 전

처음에 완전탐색으로 풀어서 시간초과가 떠서 DP로 바꿨는데 시간초과가 뜹니다.

이렇게 코딩한게 DP 아닌가요? 제가 잘 몰라서...

시간초과 안뜨려면 어떻게 고쳐야할까요..

sksdong1   7년 전

지금 코드는 그냥 재귀호출과 다를게 없어요.

메모제이션은 이미 계산된 정보를 재활용해서 속도를 개선하는데

위 코드는 정보를 저장하는 부분도, 재활용하는 부분도 없어요


sksdong1   7년 전

아래보고 익혀보세요.

daye19415   7년 전

감사합니다!!!

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