0
点赞
收藏
分享

微信扫一扫

Leetcode-剑指offer 60 n个骰子的点数

云岭逸人 2022-02-26 阅读 63

在这里插入图片描述

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
举报

相关推荐

0 条评论