【leetcode 动态规划 C++】【剑指 Offer】 60. n个骰子的点数

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

class Solution {
public:
    vector<double> dicesProbability(int n) {
        vector<double> ans(5*n + 1, 1.0 / 6);
        for(int ii = 2; ii <= n; ii++) {
            vector<double> temp(5*n + 1, 0);
            for(int jj = 0; jj < 5*(ii-1) + 1; jj++) {
                for(int kk = 0; kk < 6; kk++) {
                    temp[jj + kk] += ans[jj] / 6.0;
                }
            }
            ans = temp;
        }
        return ans;
    }
};