コイン変更アルゴリズム：なぜ1を追加するのですか？

Question

私はコインチェンジ問題のalgorithmを参照しています。再帰式minCoins(sum) = min(minCoins(sum-values[i])) + 1を理解できません。なぜ1を追加すべきですか？その部分は明確ではありません。

Answer 1

各再帰的ステップで1つのコインが追加されます。その1つのコインは+1です。