个人社保缴费标准_会员管理系统哪个好_百度推广话术全流程_一份完整的品牌策划方案

题目：

题解：

func change(amount int, coins []int) int {dp := make([]int, amount+1)valid := make([]bool, amount+1)dp[0] = 1valid[0] = truefor _, coin := range coins {for i := coin; i <= amount; i++ {valid[i] = valid[i] || valid[i-coin]}}if !valid[amount]{return 0}for _, coin := range coins {for i := coin; i <= amount; i++ {dp[i] += dp[i-coin]}}return dp[amount]
}