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

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 1795 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

全排列

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