摘要： 题目描述： 分析： 动态规划算法。 dp[i][j]为：使用前i种硬币凑成j的方法数。dp[i][0]=1(凑成金额0，只能有一种方法，就是每种硬币0个)。 状态转移方程：dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i ][ j - coins[ i ] ] (1)用co 阅读全文