Update Leetcode 题解.md

typo fix
This commit is contained in:
zhaoyu 2018-05-16 15:46:04 +08:00 committed by GitHub
parent a87769a8bf
commit d124a420ab
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -2365,7 +2365,7 @@ private int rob(int[] nums, int first, int last) {
定义一个数组 dp 存储错误方式数量dp[i] 表示 i 个信和信封的错误方式数量。假设第 i 个信装到第 j 个信封里面,而第 j 个信装到第 k 个信封里面。根据 i 和 k 是否相等,有两种情况:
- i==k交换 i 和 k 的信后,它们的信和信封在正确的位置,但是其余 i-2 封信有 dp[i-2] 种错误装信的方式。由于 j 有 i-1 种取值,因此共有 (i-1)\*dp[i-2] 种错误装信方式。
- i != k交换 i 和 j 的信后,第 i 个信和信封在正确的位置,其余 i-1 封信有 dp[i-1] 种错误装信方式。由于 j 有 i-1 种取值,因此共有 (n-1)\*dp[i-1] 种错误装信方式。
- i != k交换 i 和 j 的信后,第 i 个信和信封在正确的位置,其余 i-1 封信有 dp[i-1] 种错误装信方式。由于 j 有 i-1 种取值,因此共有 (i-1)\*dp[i-1] 种错误装信方式。
综上所述,错误装信数量方式数量为: