思路:
采用动态规求解,有以下理解:
状态转移方程:
把n个骰子分为第n个骰子和前n-1个骰子,求n个骰子的点数和S,等于第n个骰子的点数m+(S - m),s-m表示前n-1个骰子的点数和为s-m;
因此求n个骰子的点数和的公式如下所示:
n表示n个骰子,j表示n个骰子取得的点数和,i表示第n骰子的点数;
初始化操作:
一个骰子的时候点数为1到6,出现的和也为1到6;因此次数均为1;
注意的点:
n个骰子的和,其值最小为n, 最大为6*n+1,且是连续的,间隔为1;
骰子的个数从1开始,因此dp[0][]无意义;
代码如下所示:
class Solution:
def twoSum(self, n):
#构建dp数组
dp = [[0] * (6*n+1) for i in range(n+1)]
# dp = [ [0 for _ in range(6*n+1)] for _ in range(n+1)]
#初始化操作
for i in range(1,7):
dp[1]