题目描述:
给定一组不同面额的硬币(保证包含面额 1 且相邻面额是倍数关系),和一个目标金额 amount,要求你找出最少的硬币数目,使得硬币的总金额等于目标金额。
1
amount
给定一组硬币的面额,其中包含面额 1 且相邻面额满足倍数关系,和一个目标金额 amount。要求找出最少的硬币数目,使得硬币的总金额等于目标金额。如果无法组合成目标金额,返回 -1。
-1
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt