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

This topic created in 1808 days ago, the information mentioned may be changed or developed.

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

2 replies • 2021-06-08 22:33:48 +08:00

xupefei

Jun 8, 2021 via iPhone

动态规划，缓存

xydcz6

Jun 8, 2021 via Android

全排列

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