1、前言
题目描述
2、思路
使用 dp 求解，dp步骤：
1.先定义dp状态: dp[i][s]，表示 i 个骰子掷出 s 点的次数
2.状态转移方程: dp[i][s] += dp[i - 1][s - j]，表示当前 n 个骰子出现的点数之和等于前一次出现的点数之和加上这一次出现的点数
3、代码
题目描述
使用 dp 求解，dp步骤：
1.先定义dp状态: dp[i][s]，表示 i 个骰子掷出 s 点的次数
2.状态转移方程: dp[i][s] += dp[i - 1][s - j]，表示当前 n 个骰子出现的点数之和等于前一次出现的点数之和加上这一次出现的点数
本文标题：剑指 Offer 第60题：n个骰子的点数
本文链接：https://www.haomeiwen.com/subject/sxobbrtx.html
网友评论