diff --git a/notes/60. n 个骰子的点数.md b/notes/60. n 个骰子的点数.md index 951cb68f..5e525cd3 100644 --- a/notes/60. n 个骰子的点数.md +++ b/notes/60. n 个骰子的点数.md @@ -8,14 +8,14 @@ 把 n 个骰子扔在地上,求点数和为 s 的概率。 -

- ## 解题思路 ### 动态规划 使用一个二维数组 dp 存储点数出现的次数,其中 dp\[i]\[j] 表示前 i 个骰子产生点数 j 的次数。 +

+ 空间复杂度:O(N2) ```java diff --git a/notes/pics/offer-dice-sum.png b/notes/pics/offer-dice-sum.png new file mode 100644 index 00000000..a50a9296 Binary files /dev/null and b/notes/pics/offer-dice-sum.png differ