觉得思路对了但是输出0的看这里

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