Minimum Coin Change Problem
-
Minimum Coin Change Problem카테고리 없음 2019. 12. 4. 20:07
Minimum Coin Change Problem 은, 아래의 가정에서, 최소 동전의 숫자를 찾는 문제입니다. 몇개의 동전 종류가 있고 S 동전 종류의 수는 M 만들어야할 잔돈 change 문제 자체는 아래링크에 잘 설명되어 있습니다. https://algorithms.tutorialhorizon.com/dynamic-programming-minimum-coin-change-problem/ 좀 무식한 방법으로 recusion으로 풀어 보면 아래와 같습니다. github 에서 보실분은 → Java Source Click!! package com.tistory.skysign.MITOpenCourseWare.R5_Dynamic_Programming; import java.util.ArrayList; // 동전..