刷题笔记35——求解汉诺塔、字符串子序列问题

文章目录 一、汉诺塔题目描述 1.1 思路 1.2 复杂度分析 1.3 测试代码及结果 二、字符串子序列 一、汉诺塔题目描述 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移

>>阅读原文<<