1865: 换硬币 摘要:解题思路:像走台阶一样枚举。注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int a[20]={0},s=0,n=0; void …… 题解列表 2022年07月06日 0 点赞 0 评论 606 浏览 评分:9.9
1865:换硬币 好理解的基础解法(用到递归) #换硬币笔者的思路来源于如下的分析对于任何一个大于等于2的面值,第一步都可以选择换2或者1的零钱,然后再分下去,换句话说,**f(n)=f(n-1)+f(n-2)**。 题解列表 2022年07月12日 0 点赞 1 评论 924 浏览 评分:9.9