Uzhia

摘要： 假设硬币的面值为$c^0, c^1, ..., c^k$，其中c是一个大于1的整数，k是一个大于等于1的整数。设$a_i$是找n分钱的最优解中面值$c^i$的硬币的数量，那么对于$i=0,1,...,k-1$，有$a_i < c$。这是因为如果$a_i >= c$，那么可以用一个面值$c^{i+1} 阅读全文