Coin change problem
-
Coin change problem카테고리 없음 2019. 12. 4. 20:24
Coin change problem은 어떤 잔돈을 만들 수 있는 동전의 조합의 수를 알아내는 문제입니다. 앞에서 설명한 Minimum Coin Change Problem 문제와 함께, Dynamic Programming에서 주로 다뤄지는 문제입니다. 조건 S = {1,2,3} 동전의 종류는 3개 1, 2, 3 잔돈은 4 잔돈 4를 만들 수 있는 동전종류의 조합의 수 (단, 여기서 동전의 순서는 무시한다.) github link ← 여기 클릭 package com.tistory.skysign.MITOpenCourseWare.R5_Dynamic_Programming; // 코드 보시기 전에, 아래 유튜브 DP영상을 꼭 보시고 코드를 봐주세요. // https://www.youtube.com/watch?v=P..