下⾯代码采⽤动态规划求解零钱兑换问题:给定 种硬币,第i种硬币的⾯值为c𝑜𝑖𝑛𝑠[𝑖 − 1] ,⽬标⾦额为a𝑚𝑡 ,每种硬币可以重复选取,求能够凑出⽬标⾦额的最少硬币数量;如果不能凑出⽬标⾦额,返回-1。
正确
错误