这里值得一提:
空间压缩,在下一个骰子刷新时倒着更新,可以节省一个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<d;i++){
for(int j=(1+i)*f;j>=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];
}
};