[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;
    }
};
相关推荐
散峰而望24 分钟前
C++数组(三)(算法竞赛)
开发语言·c++·算法·github
q***952228 分钟前
SpringMVC 请求参数接收
前端·javascript·算法
初级炼丹师(爱说实话版)43 分钟前
多进程与多线程的优缺点及适用场景总结
算法
hetao17338371 小时前
2025-11-25~26 hetao1733837的刷题记录
c++·算法
历程里程碑1 小时前
各种排序法大全
c语言·数据结构·笔记·算法·排序算法
少许极端1 小时前
算法奇妙屋(十四)-简单多状态dp问题
算法·动态规划·图解算法·简单多状态dp·打家劫舍问题·买卖股票问题全解
爱学测试的雨果1 小时前
收藏!软件测试面试题
开发语言·面试·职场和发展
川Princess2 小时前
【面试经验】梅赛德斯奔驰X-Seed AI Systems - Autonomous Driving Agent Efficiency二面
面试·职场和发展
2301_823438022 小时前
解析论文《复杂海上救援环境中无人机群的双阶段协作路径规划与任务分配》
人工智能·算法·无人机
embrace992 小时前
【C语言学习】结构体详解
android·c语言·开发语言·数据结构·学习·算法·青少年编程