Inflearn Community Q&A
asked
음.. 이문제는..
Written on
·
218
1
안녕하세요..
동전교환 문제는 DFS 방식이 아니라
다이나믹프로그래밍 방식으로 냅색알고리즘 구하는 방식으로 푸는게 더 효율적이지 않나요?
코테 준비 같이 해요! python
Answer 1
0
codingcamp
Instructor
안녕하세요^^
네^^ 동전교환문제는 다이나믹으로 푸는게 맞습니다. 여기서는 중복순열을 응용해보기 위해 N제한을 작게 해서 사용했습니다.
섹션 8에서 다시 동전교환문제를 냅색으로 다루고 있습니다.