diff --git a/notes/算法.md b/notes/算法.md index df5a8049..f440111c 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -2050,7 +2050,7 @@ public class SparseVector { 如果只有一个圆盘,那么只需要进行一次移动操作。 -从上面的讨论可以知道,n 圆盘需要移动 (n-1)+1+(n-1) = 2n-1 次。 +从上面的讨论可以知道,an = 2 * an-1 + 1,显然an = 2n - 1,n 圆盘需要移动 2n - 1 次。