diff options
Diffstat (limited to 'num_dice_roll_target_sum.cpp')
-rw-r--r-- | num_dice_roll_target_sum.cpp | 21 |
1 files changed, 0 insertions, 21 deletions
diff --git a/num_dice_roll_target_sum.cpp b/num_dice_roll_target_sum.cpp deleted file mode 100644 index 3fd3672..0000000 --- a/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(int) 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); -} |