qq_42857697的博客

原创 不限硬币数量的最少硬币问题(递归算法)

用递归写了一个最少硬币问题,然后有少部分数据过不去,个人找不到bug,求救qwq 所用语言是java 思路就是拟人化,假设有1,2,5三种硬币,假设要凑出11,那么肯定是先用5去尝试, 然后就变成了凑出6. 如果出现无法凑出的情况,就回溯到上一步,撤销上一步,然后开始新的尝试 代码如下: import java.util.Scanner; class Main { sta...