Merge pull request #851 from lxw0109/patch-2

Update Leetcode 题解 - 动态规划.md
2020-02-29 22:08:32 +08:00
parent 3def725e12 acac43d941
commit efeb9b3762
1 changed files with 1 additions and 1 deletions
@@ -139,7 +139,7 @@ private int rob(int[] nums, int first, int last) {

 ## 4. 信件错排

-题目描述：有 N 个 信 和 信封，它们被打乱，求错误装信方式的数量。
+题目描述：有 N 个 信 和 信封，它们被打乱，求错误装信方式的数量（所有信封都没有装各自的信）。

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