POJ 1920 汉诺塔 题解

题目原址

基于某位大佬的思想,干脆反着推,从目标状态到初始状态,移动i个盘子到j号点要 h a i ha_i hai步。

目标节点肯定在最大的盘子上。

相当于是预处理吧。

 另附:POJ的编译器有毒,以下代码请选用c++编译!!不能用万能头!!! \color{red}\text{ 另附:POJ的编译器有毒,以下代码请选用c++编译!!不能用万能头!!!}  另附:POJ


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部