题目描述
class Solution {
public:
int N;
int num[70];
void dfs(int x,int sum){
if(x == N){
num[sum]++;
return;
}
for(int i=1;i<=6;i++){
sum+=i;
dfs(x+1,sum);
sum-=i;
}
}
vector<int> numberOfDice(int n) {
N = n;
vector<int> res;
dfs(0,0);
for(int i=n;i<=6*n;i++){
res.push_back(num[i]);
}
return res;
}
};
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla