技术栈
2023-10-24
wang_nn
1 年前
动态规划
·
数组
·
1024程序员节
·
2023-10-24
【每日一题】掷骰子等于目标和的方法数
【动态规划】【数组】1155. 掷骰子等于目标和的方法数你手里有 n 个一样的骰子,每个骰子都有 k 个面,分别标号 1 到 n。给定三个整数 n,k 和 target,返回这个 n 个骰子正面朝上的数字组成 target 的所有方案数。答案可能很大,返回对 1 e 9 + 7 1e9+7 1e9+7 取模后的值。