如何解释这种换币算法

Question

我试图找到一个简单问题的直接答案...在这里它是...

假设你有一个硬币更换算法，在面值为d（1）=1、d（2）=7和d（3）=10的系统中，n=10。

现在给出了教科书中算法的实现。。

Greedy_coin_change(denom, A)
{
    i = 1;
    While (A > 0) {
        c = A/denom[i];
print(“use “+c+”coins of denomination”+denom[i];
        A = A – C * denom[i];
        i = i+1;
    }
}

结果会不会是：“使用10枚面额为1的硬币”？

这是因为当然，以我的理解，denom[1]=1，denom[2]=7，denom[3]=10。正确吗？

如果是这样的话，这个算法就不会被认为是最优的，对吗？

但是，代码上面有一个小语句，我不确定它是否应该作为代码的一部分，如下所示：

[1]张志强[1]

Answer 1

denom[1] > denom[2] > ... > denom[n] = 1.

表示输入中的项目应按从大到小的顺序排列。

将其作为算法的前提条件（即这是算法工作所必需的）。

因此，如果给定1,7,10，denom将是{10,7,1}，它将选择恶魔[1]中的1个。