aboutsummaryrefslogtreecommitdiff
path: root/other/num_dice_roll_target_sum.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/num_dice_roll_target_sum.cpp')
-rw-r--r--other/num_dice_roll_target_sum.cpp21
1 files changed, 0 insertions, 21 deletions
diff --git a/other/num_dice_roll_target_sum.cpp b/other/num_dice_roll_target_sum.cpp
deleted file mode 100644
index abb7596..0000000
--- a/other/num_dice_roll_target_sum.cpp
+++ /dev/null
@@ -1,21 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int numRollsToTarget(int n, int k, int target) {
- int mod = 1000000007;
- vvd dp(n + 1, vector<int>(target + 1, 0));
- dp[0][0] = 1;
- for (int i = 1; i <= n; i++)
- for (int j = 1; j <= target; j++)
- for (int x = 1; x <= k; x++)
- if (x <= j)
- dp[i][j] = ((dp[i][j] % mod) + (dp[i - 1][j - x] % mod)) % mod;
- return dp[n][target];
- }
-};
-
-int main() {
- Solution obj;
- cout << obj.numRollsToTarget(1, 6, 3);
-}