leetcode：1155. 掷骰子的N种方法（dp）

链接：https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/
dp数组用于记录使用 $i$个骰子掷出 $j$的方法数，下一层只需在上一层的基础上累加。
java代码：

class Solution {public int numRollsToTarget(int d, int f, int target) {int dp[][] = new int [d+1][target+1];for(int i = 1;i<=f&&i<=target;i++)dp[1][i] = 1;for(int i = 2;i<=d;i++){for(int j = i;j<=target;j++){if(j>i*f)break;for(int k = 1;k<=f;k++){if(k>j)break;dp[i][j] += dp[i-1][j-k];dp[i][j]%=1000000007;}}}return dp[d][target];}
}