小编use*_*686的帖子

我的任务是使用强力写入算法来确定不同方式的数量,给定数量的相关变化组合.更改将使用以下硬币生产:便士(1美分),镍(5美分),角钱(10美分)和季度(25美分).

例如

输入:16(表示16美分的变化)

输出:可以通过6种不同的方式生成,它们是:

1. 16便士.
2. 11便士,1镍
3. 6便士,1角钱
4. 6便士,2镍
5. 1便士,3镍
6. 1便士,1镍,1角钱

我的算法必须为指定的更改量生成所有可能的更改组合.

关于如何开始这样的算法,我完全不知所措.让我前进的任何意见或见解都会很棒.