觉得思路对了但是输出0的看这里
查看原帖
觉得思路对了但是输出0的看这里
1770759
TianXuanStar楼主2025/8/29 17:29

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

2025/8/29 17:29
加载中...