2015年3月31日

Strange Towers of Hanoi

摘要: 题目链接:http://sfxb.openjudge.cn/dongtaiguihua/E/题目描述:4个柱子的汉诺塔,求盘子个数n从1到12时,从A移到D所需的最大次数。限制条件和三个柱子的汉诺塔问题相同。解题思路:采用动态规划算法的思路为先从将k个盘子使用4个柱子的方法从A移到B,然后将A上剩下... 阅读全文

posted @ 2015-03-31 22:23 jxzheng 阅读(374) 评论(0) 推荐(0) 编辑

导航