洛谷1242 新汉诺塔
摘要:
"原题链接" 显然要先把较大的盘放到目标位置。 有一个很明显的贪心方案: 设当前要把第$x$大的盘子从$A$移到$B$,则先把比$x$小的盘子全部移到$C$柱,再将第$x$大的盘子移到$B$柱,这样递归求解。 该种贪心方案在大多数情况都是最优的,但是有个大佬出了一个$HACK$数据,将该贪心方案$H 阅读全文
posted @ 2018-10-19 20:15 Iowa_Battleship 阅读(162) 评论(0) 推荐(0) 编辑