1에서 99 센트까지 변경할 수있는 최소한의 코인 수를 찾습니다. 최근에 동료에게이 문제를 해결하기위한 알고리즘을 작성하도록 요청했습니다. 1에서 99 센트까지 변경할 수있는 최소한의 동전 수를 찾으십시오. 동전은 페니 (1), 니켈 (5), 다임 (10), 분기 (25)로만 가능하며 해당 동전을 사용하여 1에서 99까지 (1 센트 단위로) 모든 값을 만들 수 있어야합니다. 그러나 가능한 모든 동전 조합을 검토하지 않고는 실제로 이것을 수행하는 방법을 실제로 알지 못한다는 것을 깨달았습니다. 이 문제를 해결하는 더 좋은 방법이 있어야하지만,이 유형의 알고리즘에 대한 일반적인 이름이 무엇인지 알 수 없으며 모든 솔루션을 보는 것 이상으로 단순화하는 방법을 알아낼 수 없습니다. 누군가 저를 올바른 방향으로 ..