解题思路 多重背包 思路 我们可能无法直接算出能组成多少种面额，我们可以先判断是否能组成该种面值，再统计个数 动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第…

解题思路 只是想写spfa 水一个动态转移方程 dp[i] = min(dp[i],\ dp[i-j]+1)\ (1