4rchive_7   6년 전

제가 생각나는 방법은 밑에 방법인데 밑의 방법은 DFS아닌가요?

물론 for문을 이용한다면 DP에 대해 풀 수 있겠지만 재귀를 이용한 DP를 사용한다면 아래의 개념과 다른 점은 뭔가요?

궁금합니다

(코드는 대략적으로 적은 것일 뿐 실제로 이렇게 짜진 않습니다.)

keith   6년 전

질문의 의도가 정확하게는 이해가 되진 않지만, 의도하시는 바를 짐작하자면,

'재귀를 사용하는데 DP일 수 있는가??' 라고 한다면,

답은 'DP는 재귀의 여부와는 상관이 없다' 라고 말씀드리고 싶습니다.

괄호 안에 의사코드에 '조건을 통해 중복을 막는 방식' 이라고 하셨는데, 그 방법이, 이전에 한번이라도 그 값에 대해 계산을 했었다면, 다시 계산하지 않고, 계산된 값을 그냥 리턴함으로써 중복을 막는다고 한다면, 그것은 DP의 구현방식중, 'Memoization(메모이제이션)' 이라는 방법입니다.

답변이 되었기를 바래봅니다.^^;

4rchive_7   6년 전

답변이 되었네요 정말 감사합니다!

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