60.n个骰子的点数
利用动态规划的思想
dp[i][j] = dp[i][j] + dp[i - 1][j - k] (1 <= k <= f)
代码是leetcode的答案，和书上的问题不完全一样
class Solution:
def numRollsToTarget(self, d: int, f: int, target: int) -> int:
m = 10**9+7
res = [[0]*(target+1) for i in range(d+1)]
res[0][0] = 1
for i in range(1,d+1):
for j in range(1,f+1):
for k in range(j,target+1):
res[i][k] = (res[i][k] + res[i - 1][k - j]) % m
return res[-1][-1]
