Skip to content

Commit

Permalink
高楼扔鸡蛋进阶修改了图片文件夹名,修改原版的对应路径
Browse files Browse the repository at this point in the history
  • Loading branch information
labuladong committed Mar 4, 2020
1 parent 3150914 commit 642f461
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion dynamic_programming/Throwing Eggs in High Buildings.md
Original file line number Diff line number Diff line change
Expand Up @@ -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.

Expand Down

0 comments on commit 642f461

Please sign in to comment.