06 2021 档案

摘要：汉诺塔设

T_{n}

$T_n$ 为

n

$n$ 个圆盘的方案数，显然

T_{0} = 0, T_{1} = 1

$T_0=0,T_1=1$ 构造一种方案：将

n - 1

$n-1$ 个圆盘移动到第二根柱子上，将最大的圆盘移动到第三根柱子，再将

n - 1

$n-1$ 个圆盘移动过去那么按照此方案至少有

T_{n} \leq 2 T_{n - 1} + 1, n > 0

$T_n≤2T_{n-1}+1,n>0$ 且易证最优 $$T_n≥2T_{n-1}+1 阅读全文

posted @ 2021-06-17 17:07 lovelyred 阅读(217) 评论(0) 推荐(0) 编辑

昵称： lovelyred
园龄： 5年8个月
粉丝： 72
关注： 34

2025年3月

日

一

二

三

四

五

六

red