1151.txt

集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告

题1151：使重量从1开始递增至所求值。递推地求得最后解。对于每一种重量，求出所需钱币价值的最小值。该最小值可能来自于某一种钱币的面值，也可能来自于由小于该重量的钱币的最小面值加上某一种钱币的面值所得。