如果你觉得你的思路正确,状态转移方程也没什么问题,但是一直输出0,将dp[0] = 1就好了,因为在0元钱时只有一种方案(即不用找钱)。 如果没有dp[0] = 1则会在dp[i] += dp[i-m[j]]中所有值都为0(在第一次循环的时候dp[0] = 0)