摘要: 题目介绍:标准的汉诺塔上有n个大小各异的盘子。现给定一个初始局面(见图1),求它到目标局面(见图2)至少需要移动多少步?移动规则:一次只能移动一个盘子;且在移动盘子之前,必须把压在上面的其他盘子先移走;基于汉诺塔问题的原始约定,编号大的盘子不得压在编号小的盘子上。SampleInput3111222... 阅读全文
posted @ 2015-06-11 17:31 Sea_Sky 阅读(703) 评论(0) 推荐(0) 编辑

转载请注明出处! About me