甜蜜大碗

文章
5
资源
0
加入时间
3年2月4天

Leetcode 518 零钱兑换 II (dp背包方案数)

dp方程的推导过程如下://dp[i][j]=dp[i-1][j]+dp[i-1][j-coins[i]]+dp[i-1][j-2coins[i]]+...//dp[i][j-coins[i]]=dp[i-1][j-coins[i]]+...+//dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]]class Solution {public: int change...