leetcode每日一题第三十天-剑指 Offer 60. n个骰子的点数(middle个人感觉到hard了)

前言

通过leetcode记录自己每天坚持刷题,以此监督自己的学习。不能放假了就懈怠

题目简介

题目传送地:剑指 Offer 60. n个骰子的点数

把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。

你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。

示例 1:

输入: 1
输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]

解析

啊这个题把我拿捏死了,完全不会,看了题解也是迷迷糊糊半懂的,道理其实挺简单,但是感觉根本想不到用dp来实现自己的想法,还是太弱了
题解链接这个大佬讲的挺详细,动态图也很清晰

代码

class Solution:
    def dicesProbability(self, n: int) -> List[float]:
        dp = [1 / 6] * 6
        for i in range(2, n + 1):
            tmp = [0] * (5 * i + 1)
            for j in range(len(dp)):
                for k in range(6):
                    tmp[j + k] += dp[j] / 6
            dp = tmp
        return dp

你可能感兴趣的:(暑假leetcode打卡,剑指offer,leetcode,算法,职场和发展,动态规划)