[leetcode] n个骰子的点数

. - 力扣(LeetCode)

复制代码
class Solution {
public:
    vector<double> statisticsProbability(int num) {
        vector<double> dp(6, 1.0 / 6.0);
        for (int i = 2; i <= num; 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;
    }
};
相关推荐
木二_几秒前
056.Kubernetes cert-manager Root CA自签实战
算法·容器·kubernetes
老赵聊算法、大模型备案1 分钟前
网信办公示 2026 年 1-2 月生成式 AI 备案登记情况:新增 94 款,累计突破 1200 款
人工智能·算法·安全·aigc
x_xbx7 分钟前
LeetCode:21. 合并两个有序链表
算法·leetcode·链表
2501_945423547 分钟前
C++与Rust交互编程
开发语言·c++·算法
我能坚持多久10 分钟前
【初阶数据结构10】——链式二叉树的功能实现
数据结构·算法
June bug17 分钟前
ISTQB CT-GenAI v1.0 K1/K2/K3 考点清单
经验分享·职场和发展·学习方法
tankeven17 分钟前
HJ131 数独数组
c++·算法
liuyao_xianhui18 分钟前
优选算法_丢失的数字_位运算_C++
linux·数据结构·c++·算法·动态规划·哈希算法·散列表
woniu_buhui_fei18 分钟前
Java 服务最常见的线上性能故障
java·jvm·算法
sali-tec21 分钟前
C# 基于OpenCv的视觉工作流-章37-区域截图
图像处理·人工智能·opencv·算法·计算机视觉