当前位置:网站首页>LeetCode 1155. 掷骰子的N种方法 每日一题
LeetCode 1155. 掷骰子的N种方法 每日一题
2022-07-07 15:32:00 【@小红花】
问题描述
这里有 n 个一样的骰子,每个骰子上都有 k 个面,分别标号为 1 到 k 。
给定三个整数 n , k 和 target ,返回可能的方式(从总共 kn 种方式中)滚动骰子的数量,使正面朝上的数字之和等于 target 。
答案可能很大,你需要对 109 + 7 取模 。
示例 1:
输入:n = 1, k = 6, target = 3
输出:1
解释:你扔一个有6张脸的骰子。
得到3的和只有一种方法。
示例 2:输入:n = 2, k = 6, target = 7
输出:6
解释:你扔两个骰子,每个骰子有6个面。
得到7的和有6种方法1+6 2+5 3+4 4+3 5+2 6+1。
示例 3:输入:n = 30, k = 30, target = 500
输出:222616187
解释:返回的结果必须是对 109 + 7 取模。
提示:
1 <= n, k <= 30
1 <= target <= 1000来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Java
class Solution {
public int numRollsToTarget(int n, int k, int target) {
int[][] dp = new int[n + 1][target + 1];
int mod = (int)Math.pow(10,9) + 7;
dp[0][0] = 1;
for(int i = 1;i <= n;i++){
for(int j = 1;j <= target;j++){
for(int q = 1;q <= k;q++){
if(j >= q)
dp[i][j] = (dp[i][j] + dp[i - 1][j - q]) % mod;
}
}
}
return dp[n][target];
}
}
边栏推荐
- 01tire+链式前向星+dfs+贪心练习题.1
- ByteDance Android gold, silver and four analysis, Android interview question app
- Personal notes of graphics (1)
- LeetCode-SQL第一天
- 运算符
- The team of East China Normal University proposed the systematic molecular implementation of convolutional neural network with DNA regulation circuit
- Imitate the choice of enterprise wechat conference room
- [Android -- data storage] use SQLite to store data
- Pycharm terminal enables virtual environment
- Master this set of refined Android advanced interview questions analysis, oppoandroid interview questions
猜你喜欢
The latest interview experience of Android manufacturers in 2022, Android view+handler+binder
Personal notes of graphics (4)
3000 words speak through HTTP cache
Sort out several important Android knowledge and advanced Android development interview questions
Arduino 控制的双足机器人
两类更新丢失及解决办法
华东师大团队提出,具有DNA调控电路的卷积神经网络的系统分子实现
ByteDance Android gold, silver and four analysis, Android interview question app
Spark Tuning (III): persistence reduces secondary queries
预售17.9万,恒驰5能不能火?产品力在线,就看怎么卖
随机推荐
[hcsd celebrity live broadcast] teach the interview tips of big companies in person - brief notes
[C language] question set of X
掌握这个提升路径,面试资料分享
[summary of knowledge] summary of notes on using SVN in PHP
字节跳动Android面试,知识点总结+面试题解析
编程模式-表驱动编程
SqlServer2014+: 创建表的同时创建索引
Three. JS series (1): API structure diagram-1
JS中null NaN undefined这三个值有什么区别
最新2022年Android大厂面试经验,安卓View+Handler+Binder
JS 模块化
[PHP] PHP interface inheritance and interface multi inheritance principle and implementation method
记一次项目的迁移过程
全网“追杀”钟薛高
面试题 01.02. 判定是否互为字符重排-辅助数组算法
Personal notes of graphics (1)
[Android -- data storage] use SQLite to store data
laravel post提交数据时显示异常
整理几个重要的Android知识,高级Android开发面试题
Temperature sensor chip used in temperature detector