返回题库|

零钱兑换II 103

中等小米

零钱兑换II 103

中等小米动态规划

题目描述

给你一个整数数组 coins 表示不同面额的硬币和一个整数 amount 表示总金额。计算并返回可以凑成总金额的硬币组合数。如果每种硬币的数量是无限的,求组成目标金额的不同组合数量。

示例

输入:amount = 5, coins = [1, 2, 5]
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...