您的位置: 首页 > 文章 > 硬币问题 硬币问题 分类: 文章 • 2024-05-23 20:55:22 零钱兑换Ⅱ 类似变态跳台阶 //dp[j]表示组成金额为j的数的方法 dp[j]=dp[j]+dp[j-coins[i]];表示当前钱数为j的组合方法总数=当前钱数为j的组合方法总数+没有当前硬币组成钱数的方法 零钱兑换