硬币种类的算法题主要思路是怎么样的?

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1290 天前的主题，其中的信息可能已经有所发展或是发生改变。

一个算法题目题目是有面值为 5, 10, 20 的三种硬币, 数量无限, 给定一个金额, 用这三种面值组成这个金额的所有可能性的组合, 查了一下资料没太懂这个题的思路是什么。请教一下做法

2 条回复 • 2021-06-08 22:33:48 +08:00

xupefei

2021-06-08 14:54:53 +08:00 via iPhone

动态规划，缓存

xydcz6

2021-06-08 22:33:48 +08:00 via Android

全排列

硬币种类的算法题 主要思路是怎么样的?