diff --git a/notes/10.2 矩形覆盖.md b/notes/10.2 矩形覆盖.md index 7d745736..00e02449 100644 --- a/notes/10.2 矩形覆盖.md +++ b/notes/10.2 矩形覆盖.md @@ -16,7 +16,7 @@

-要覆盖 2\*n 的大矩形,可以先覆盖 2\*1 的矩形,再覆盖 2\*(n-1) 的矩形;或者先覆盖 2\*2 的矩形,再覆盖 2\*(n-2) 的矩形。而覆盖 2\*(n-1) 和 2\*(n-2) 的矩形可以看成子问题。该问题的递推公式如下: +要覆盖 2\*n 的大矩形,看最左边一列怎么放:竖着放一块,占满第一列,剩下 2\*(n-1) 的矩形;横着放一块,它下面只能再横着放一块,两块占满前两列,剩下 2\*(n-2) 的矩形。两种放法互不重复,而覆盖 2\*(n-1) 和 2\*(n-2) 的矩形可以看成子问题。该问题的递推公式如下:

diff --git a/notes/pics/rect-cover-n1.png b/notes/pics/rect-cover-n1.png index 021a5887..d7db3f91 100644 Binary files a/notes/pics/rect-cover-n1.png and b/notes/pics/rect-cover-n1.png differ