题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Java 代码

class Solution {
    static Map<String,Integer> map;
    public int[] numberOfDice(int n) {
        int a[]=new int[n*6-n+1];
        map=new HashMap<>();
        int k=0;
        for(int i=n;i<=n*6;i++){
            a[k++]=dfs(i,n);
        }
        return a;
    }
    static int dfs(int sum,int x){
        String key=sum+"@"+x;
        if(sum<=0){
            if(sum==0&&x==0){
                return 1;
            }
            return 0;
        }
        if(map.get(key)!=null){
            return map.get(key);
        }
        int res=0;
        for(int i=1;i<=6;i++){
            res+=dfs(sum-i,x-1);
        }
       map.put(key,res);
        return res;
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla