1155. Number of Dice Rolls With Target Sum

Link

Solution

 public int numRollsToTarget(int d, int f, int target) {
        int[][] dp = new int[d+1][target+1];
        int MOD = 1000000007;
        dp[0][0] = 1;
        for(int k = 1; k <= d; k++){
            for(int i = 1; i <= target; i++){
                if(i > k*f) continue;
                for(int j = 1; j <= f; j++){
                    if(i-j >= 0){
                        dp[k][i] = (dp[k][i] + dp[k-1][i-j]) % MOD;
                    }
                }
            }
        }
        return dp[d][target];
    }