题目原址
基于某位大佬的思想,干脆反着推,从目标状态到初始状态,移动i个盘子到j号点要 h a i ha_i hai步。
目标节点肯定在最大的盘子上。
相当于是预处理吧。
另附:POJ的编译器有毒,以下代码请选用c++编译!!不能用万能头!!! \color{red}\text{ 另附:POJ的编译器有毒,以下代码请选用c++编译!!不能用万能头!!!} 另附:POJ
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!