1 Star 0 Fork 0

yuhang2__2/LeetCode-Solutions

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
number-of-dice-rolls-with-target-sum.cpp 595 Bytes
一键复制 编辑 原始数据 按行查看 历史
// Time: O(d * f * t)
// Space: O(t)
class Solution {
public:
int numRollsToTarget(int d, int f, int target) {
static const int MOD = 1e9 + 7;
vector<vector<int>> dp(2, vector<int>(target + 1));
dp[0][0] = 1;
for (int i = 1; i <= d; ++i) {
dp[i % 2] = vector<int>(target + 1);
for (int k = 1; k <= f; ++k) {
for (int j = k; j <= target; ++j) {
dp[i % 2][j] = (dp[i % 2][j] + dp[(i - 1) % 2][j - k]) % MOD;
}
}
}
return dp[d % 2][target] % MOD;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/yuhang2__2/LeetCode-Solutions.git
git@gitee.com:yuhang2__2/LeetCode-Solutions.git
yuhang2__2
LeetCode-Solutions
LeetCode-Solutions
master

搜索帮助