#P13073. 【贪心4】零钱兑换问题

【贪心4】零钱兑换问题

题目描述:

给定一组不同面额的硬币(保证包含面额 1 且相邻面额是倍数关系),和一个目标金额 amount,要求你找出最少的硬币数目,使得硬币的总金额等于目标金额。