LeetCode(剑指 Offer)- 60. n个骰子的点数
Posted 放羊的牧码
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode(剑指 Offer)- 60. n个骰子的点数相关的知识,希望对你有一定的参考价值。
题目链接:点击打开链接
题目大意:略
解题思路
相关企业
- 字节跳动
AC 代码
- Java
class Solution
public double[] dicesProbability(int n)
double[] dp = new double[6];
Arrays.fill(dp, 1.0 / 6.0);
for (int i = 2; i <= n; i++)
double[] tmp = new double[5 * i + 1];
for (int j = 0; j < dp.length; j++)
for (int k = 0; k < 6; k++)
tmp[j + k] += dp[j] / 6.0;
dp = tmp;
return dp;
- C++
class Solution
public:
vector<double> dicesProbability(int n)
vector<double> dp(6, 1.0 / 6.0);
for (int i = 2; i <= n; i++)
vector<double> tmp(5 * i + 1, 0);
for (int j = 0; j < dp.size(); j++)
for (int k = 0; k < 6; k++)
tmp[j + k] += dp[j] / 6.0;
dp = tmp;
return dp;
;
以上是关于LeetCode(剑指 Offer)- 60. n个骰子的点数的主要内容,如果未能解决你的问题,请参考以下文章
剑指 Offer 60. n个骰子的点数(动态规划,Java)