第四十五章 统计找零组合

编程之战 程序小猿 492 字 2024-05-17

2不包含2块硬币有多少种解法。

对于每个子问题,又有子问题:

1包含当前最小面值硬币有多少种解法。

2不包含当前最小面值硬币有多少种解法。

。。。。

这两个子问题的解法种类之和就是最后的答案。

编译,运行,得到结果,杨成给出了答案。

“是4种!”

“很好!”

“结账!”,中年大叔递过来4块钱。

“叮!恭喜您完成了统计找零组合的相关任务!”

“当前积分103分,击败了全球37的玩家,请您再接再厉!”