刷題筆記35——求解漢諾塔、字符串子序列問題

文章目錄 一、漢諾塔題目描述 1.1 思路 1.2 複雜度分析 1.3 測試代碼及結果 二、字符串子序列 一、漢諾塔題目描述 相傳在古印度聖廟中，有一種被稱爲漢諾塔(Hanoi)的遊戲。該遊戲是在一塊銅板裝置上，有三根杆(編號A、B、C)，在A杆自下而上、由大到小按順序放置64個金盤(如下圖)。遊戲的目標：把A杆上的金盤全部移到C杆上，並仍保持原有順序疊好。操作規則：每次只能移動一個盤子，並且在移

>>阅读原文<<