剑指 Offer 60. n个骰子的点数(动态规划,Java)
Posted Kapo1
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer 60. n个骰子的点数(动态规划,Java)相关的知识,希望对你有一定的参考价值。
题目
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。
示例 1:
输入: 1
输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]
示例 2:
输入: 2
输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778]
限制:
1 <= n <= 11
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
需要注意的地方
- 这道题是一道动态规划的题。。。还有正向,反向两种。。。参考题解LeetCode上的题解
题解
class Solution
public double[] dicesProbability(int n)
double[] dp = new double[6];
for(int j = 0; j < dp.length; j ++)
dp[j] = 1.0 / 6.0;
for(int j = 2; j <= n; j ++)
double[] t = new double[5 * j + 1];
for(int m = 0; m < dp.length; m ++)
for(int l = 0; l < 6; l ++)
t[m + l] += dp[m] / 6.0;
dp = t;
return dp;
以上是关于剑指 Offer 60. n个骰子的点数(动态规划,Java)的主要内容,如果未能解决你的问题,请参考以下文章
剑指 Offer 60. n个骰子的点数(动态规划,Java)
剑指 Offer 60. n个骰子的点数(动态规划,Java)
乱序版 ● 剑指offer每日算法题打卡题解——动态规划(题号19,49,60)