Leetcode1155:掷骰子的N种方法

题目：
- 这里有 n 个一样的骰子，每个骰子上都有 k 个面，分别标号为 1 到 k 。
  
  给定三个整数 n , k 和 target ，返回可能的方式(从总共 kn 种方式中)滚动骰子的数量，使正面朝上的数字之和等于 target 。
  
  答案可能很大，你需要对 109 + 7 取模。
思路：分组背包
代码如下：

class Solution {int mod = (int)1e9+7;public int numRollsToTarget(int n, int k, int target) {int[] dp = new int[target+1];dp[0] = 1;//模拟n次掷骰子 从i次开始for(int i =1;i<=n;i++){//最大目标为targetfor(int j = target; j >=0; j--){dp[j] = 0;for(int m = 1; m <= k; m++){//掷骰子的可能性，从1到k；如果目标和j>=m;说明可以增加一种可能if(j>=m){dp[j] = (dp[j] +dp[j-m])%mod;}}}}return dp[target];}
}

Leetcode1155:掷骰子的N种方法相关推荐

[Swift]LeetCode1155. 掷骰子的N种方法 | Number of Dice Rolls With Target Sum
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:为敢(WeiGanTechnologies) ➤博客园地址:山青咏芝(https://www.cnblo ...
LeetCode-1155. 掷骰子的N种方法 ——动态规划
这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, -, f. 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和. 如果需要掷出的总点数为 target,请你计算出有多少 ...
LeetCode 1155. 掷骰子的N种方法--动态规划
掷骰子的N种方法这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, -, f. 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和. 如果需要掷出的总点数为 target ...
leetcode - 1155. 掷骰子的N种方法
这里有 ddd 个一样的骰子,每个骰子上都有 fff 个面,分别标号为 1,2,...,f1, 2, ..., f1,2,...,f. 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和. 如果需 ...
leetcode算法题--掷骰子的N种方法
原题链接:https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/ 动态规划 dp[i][k]表示前i个骰子,k表示 ...
LeetCode 1155. 掷骰子的N种方法（DP）
1. 题目这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, -, f. 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和. 如果需要掷出的总点数为 target,请你 ...
LeetCode 1155. 掷骰子的N种方法每日一题
问题描述这里有 n 个一样的骰子,每个骰子上都有 k 个面,分别标号为 1 到 k . 给定三个整数 n , k 和 target ,返回可能的方式(从总共 kn 种方式中)滚动骰子的数量,使正面 ...
leetcode_1155 掷骰子的N种方法动态规划
LeetCode 1155 LeetCode Contest 149 No.2 这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, -, f. 我们约定:掷骰子的得到总点数为各 ...
Leetcode-1155 Number of Dice Rolls With Target Sum(掷骰子的N种方法)
dp[i][j]表示前i个骰子到达数字总和j的方案数 dp[i][j] = Σdp[i-1][j-k],其中k是一个骰子能掷出的范围 1 #define _for(i,a,b) for(int i = ...

Leetcode1155:掷骰子的N种方法

Leetcode1155:掷骰子的N种方法

Leetcode1155:掷骰子的N种方法相关推荐

最新文章

热门文章