Inflearn Community Q&A
asked
음.. 이문제는..
Written on
·
223
1
안녕하세요..
동전교환 문제는 DFS 방식이 아니라
다이나믹프로그래밍 방식으로 냅색알고리즘 구하는 방식으로 푸는게 더 효율적이지 않나요?
코테 준비 같이 해요! python
Quiz
재귀 함수에서 print 문을 재귀 호출 뒤에 두면 출력이 역순으로 되는 이유가 무엇일까요?
전역 변수 충돌 때문에
종료 조건이 없어서
스택에 쌓였다가 역순으로 처리돼서
지역 변수 우선순위 때문에
Answer 1
0
codingcamp
Instructor
안녕하세요^^
네^^ 동전교환문제는 다이나믹으로 푸는게 맞습니다. 여기서는 중복순열을 응용해보기 위해 N제한을 작게 해서 사용했습니다.
섹션 8에서 다시 동전교환문제를 냅색으로 다루고 있습니다.