本文共 460 字，大约阅读时间需要 1 分钟。

这里值得一提：

空间压缩，在下一个骰子刷新时倒着更新，可以节省一个dp数组。

class Solution {public:    int numRollsToTarget(int d, int f, int target) {        const int MOD = 1000000007;        int dp[1005];        memset(dp,0,sizeof(dp));        dp[0] = 1;        for(int i=0;i
   
    =i;j--){                for(int k=1;k<=f;k++){                    dp[j+k] = (dp[j+k] + dp[j])%MOD;                }                dp[j] = 0; // 关键，将之前纪录刷为0            }        }        return dp[target];    }};
   

转载地址：https://blog.csdn.net/ShellDawn/article/details/99708980 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！