每日算法 — 使用java实现汉诺塔：递归与分治
一、游戏介绍与问题建模 汉诺塔（Tower of Hanoi）是一个经典的数学益智游戏，由法国数学家爱德华·卢卡斯（Édouard...
标签： 汉诺塔
每日算法 — 使用java实现汉诺塔：状态空间BFS与A星最短路径搜索
汉诺塔是流传数百年的经典递归问题：将n个大小不一的圆盘从起始柱移动到目标柱，期间只能借助一根辅助柱，且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...
每日算法 — 使用java实现汉诺塔：动态规划最优解与状态压缩
汉诺塔（Tower of Hanoi）是经典的递归问题，传统解法使用分治递归。本文将从动态规划（DP）的角度重新分析汉诺塔问题，并引入状态压缩技术高效记录和查询子问题解。...
每日算法 — 使用java实现汉诺塔：记忆化搜索与状态空间动态规划
引言 汉诺塔（Tower of...
