编辑:如果有人可以提供一个解释的递归答案(链接会做)与着名的硬币更改问题这将有助于很多
对于给定的分数量,如果所有管可以容纳64个硬币,则最小化硬币管的数量.
每个管只能装一种硬币.
每个管不需要完全填充.
例如,对于美国硬币,金额为0.01美元,0.05美元,0.10美元,0.25美元,0.50美元和1.00美元
单管6英寸硬币可以做6美分,
25美分可以是一个25c硬币的管子或一个带有5个5c硬币的管子.
65美分将作为13个5c硬币完成,因为65个1c硬币将需要使用2个管.
我正在尝试编写一个Minecraft插件,我对这个算法有很多困难.