Skip to content

Commit efeb9b3

Browse files
authored
Merge pull request #851 from lxw0109/patch-2
Update Leetcode 题解 - 动态规划.md
2 parents 3def725 + acac43d commit efeb9b3

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

notes/Leetcode 题解 - 动态规划.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -139,7 +139,7 @@ private int rob(int[] nums, int first, int last) {
139139

140140
## 4. 信件错排
141141

142-
题目描述:有 N 个 信 和 信封,它们被打乱,求错误装信方式的数量。
142+
题目描述:有 N 个 信 和 信封,它们被打乱,求错误装信方式的数量(所有信封都没有装各自的信)
143143

144144
定义一个数组 dp 存储错误方式数量,dp[i] 表示前 i 个信和信封的错误方式数量。假设第 i 个信装到第 j 个信封里面,而第 j 个信装到第 k 个信封里面。根据 i 和 k 是否相等,有两种情况:
145145

0 commit comments

Comments
 (0)