[ 算法競賽進階指南 0x00 ] 雜談

持續更新。。。。ios 漢諾塔c++ 首先考慮n個盤子3塔的經典Hanoi問題，設dn表示求解n個盤子3塔問題的最少步數，顯然有 dn=2∗dn−1+1web 含義爲把前n−1個盤子從A藉助C轉移到B，再將第n個盤子轉移到C，最後把n−1個盤子從B藉助A轉移到C。less 相似地，對於本題，設f[n]表示求解n個盤子4塔問題的最小步數，則有 fn=min(2∗fi+dn−i)(1≤i<n)ide

>>阅读原文<<