인프런 커뮤니티 질문&답변
작성한 질문수
음.. 이문제는..
작성
·
220
1
안녕하세요..
동전교환 문제는 DFS 방식이 아니라
다이나믹프로그래밍 방식으로 냅색알고리즘 구하는 방식으로 푸는게 더 효율적이지 않나요?
답변 1
0
김태원
지식공유자
안녕하세요^^
네^^ 동전교환문제는 다이나믹으로 푸는게 맞습니다. 여기서는 중복순열을 응용해보기 위해 N제한을 작게 해서 사용했습니다.
섹션 8에서 다시 동전교환문제를 냅색으로 다루고 있습니다.
작성한 질문수
작성
·
220
1
안녕하세요..
동전교환 문제는 DFS 방식이 아니라
다이나믹프로그래밍 방식으로 냅색알고리즘 구하는 방식으로 푸는게 더 효율적이지 않나요?
답변 1
0
안녕하세요^^
네^^ 동전교환문제는 다이나믹으로 푸는게 맞습니다. 여기서는 중복순열을 응용해보기 위해 N제한을 작게 해서 사용했습니다.
섹션 8에서 다시 동전교환문제를 냅색으로 다루고 있습니다.