漢諾塔系列問題： 漢諾塔II、漢諾塔III、漢諾塔IV、漢諾塔V、漢諾塔VI

漢諾塔php 漢諾塔II hdu1207：算法 先說漢若塔I（經典漢若塔問題），有三塔，A塔從小到大從上至下放有N個盤子，如今要搬到目標C上，spa 規則小的必需放在大的上面，每次搬一個，求最小步數。這個問題簡單，DP：a[n]=a[n-1]+1+a[n-1],先把 上面的n-1個放在B上，把最大的放在目標C上，再把N-1個放回到C上便可。code 網上的一種最優解法以下：（1）將x(1<=x<=

>>阅读原文<<