LeetCode 动态规划问题518的解法是什么？

本文共计652个文字，预计阅读时间需要3分钟。

pythonimport leetcode4.test.N

def count_combinations(codecoins, codeamount): # 计算可以凑成总金额的硬币组合数 # 简化代码，不使用递归或动态规划 # 假设codecoins是面值数组，codeamount是目标金额 # 返回组合数 count=0 for i in range(len(codecoins)): for j in range(codeamount // codecoins[i] + 1): if codecoins[i] * j <=codeamount: count +=1 return count

import leetcode4.test.N;

/**
* <p>给你一个整数数组 <code>coins</code> 表示不同面额的硬币，另给一个整数 <code>amount</code> 表示总金额。</p>
*
* <p>请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 <code>0</code> 。</p>
*
* <p>假设每一种面额的硬币有无限个。