From 642f4618ac8f07a3daec19c44daf52054bcf1988 Mon Sep 17 00:00:00 2001 From: labuladong Date: Wed, 4 Mar 2020 09:32:26 +0800 Subject: [PATCH] =?UTF-8?q?=E9=AB=98=E6=A5=BC=E6=89=94=E9=B8=A1=E8=9B=8B?= =?UTF-8?q?=E8=BF=9B=E9=98=B6=E4=BF=AE=E6=94=B9=E4=BA=86=E5=9B=BE=E7=89=87?= =?UTF-8?q?=E6=96=87=E4=BB=B6=E5=A4=B9=E5=90=8D=EF=BC=8C=E4=BF=AE=E6=94=B9?= =?UTF-8?q?=E5=8E=9F=E7=89=88=E7=9A=84=E5=AF=B9=E5=BA=94=E8=B7=AF=E5=BE=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- dynamic_programming/Throwing Eggs in High Buildings.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/dynamic_programming/Throwing Eggs in High Buildings.md b/dynamic_programming/Throwing Eggs in High Buildings.md index 490216cd92..545e5834eb 100644 --- a/dynamic_programming/Throwing Eggs in High Buildings.md +++ b/dynamic_programming/Throwing Eggs in High Buildings.md @@ -77,7 +77,7 @@ After we choose to throw a egg on the `i`-th floor, two situations could happen: **If the egg is not broken**, then the number of eggs `K` will not change, and the searched floor interval should be changed from`[1..N]`to`[i+1..N]`,`N-i` floors in total. -![](../pictures/扔鸡蛋/1.jpg) +![](../pictures/SuperEggDrop/1.jpg) PS: Attentive readers may ask, if throwing a egg on the i-th floor is not broken, the search range of the floor is narrowed down to the upper floors, should it include the i-th floor? No, because it is included. As I said at the beginning that F can be equal to 0, after recursing upwards, the i-th floor is actually equivalent to the 0th floor, so there is nothing wrong.