云岭逸人

关注

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

云岭逸人

关注

阅读 63

2022-02-26

在这里插入图片描述

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

相关推荐

MaxWen

LeetCode(剑指 Offer)- 60. n个骰子的点数

MaxWen 50 0 0

鱼板番茄

剑指 Offer 60. n个骰子的点数

鱼板番茄 65 0 0

cnlinkchina

剑指offer60:n个骰子的点数

cnlinkchina 68 0 0

雷亚荣

剑指 Offer 60. n个骰子的点数(动态规划)

雷亚荣 27 0 0

乱世小白

剑指Offer60-n个骰子的点数-【动态规划python】

乱世小白 67 0 0

水沐由之

(动态规划) 剑指 Offer 60. n个骰子的点数 ——【Leetcode每日一题】

水沐由之 63 0 0

Ewall_熊猫

【Kevin Learn 算法与数据结构】-->《剑指 offer》 n 个骰子的点数

Ewall_熊猫 52 0 0

老北京的热干面

面试题60:n个骰子的点数

老北京的热干面 48 0 0

凌得涂

n个骰子的点数

凌得涂 50 0 0

茗越

LeetCode-剑指offer05.替换空格

茗越 58 0 0

精彩评论(0)

0 0 举报