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

题目

力扣

思路 动态规划

正向递推，从1个骰子推到n个。

代码

class Solution {
public:
    vector<double> dicesProbability(int n) {
        vector<double> pre(1,1);
        //对于每个骰子
        for(int i = 1; i <= n; i++){
            vector<double> cur(5 * i + 1, 0);
            //对于第i-1个骰子得出的结果
            for(int j = 0; j < 5 * (i - 1) + 1; j++){
                for(int k = 0; k < 6; k++){
                    cur[j + k] += pre[j] * 1 / 6;
                }
            }
            pre = cur;
        }
        return pre;
    }
};