论文部分内容阅读
经典的汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为H3（n）=2n-1。对于带k杆的汉诺塔问题,最优移动次数满足递归关系Hk（n）=2Hk（lk（n））+Hk-1（n-lk（n））,其中最优剖分数lk（n）=min{l:arglmin{2Hk（l）+Hk-1（n-l）}}依赖于n,k。由于m<k时,Hk（m）=2m-1,边界条件为l3（n）=n-1,lk（m）=0（m<k）。