No.65 - LeetCode1155 - N个骰子和为定值的数量-动态规划

这里值得一提：

空间压缩，在下一个骰子刷新时倒着更新，可以节省一个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];
    }
};