摘要: 狂粉司公子! T1 拓展的汉诺塔问题。 先取下来i个盘子,利用j个柱子放到另一个柱子上,最少的步数记为 \(f[i][j]\) 。随后将剩下 \(n-i\) 个盘子利用 \(j-1\) 个盘子挪过去,步数为 \(f[n-i][j-1]\) ,然后再用 \(f[i][j]\) 步把刚开始的那 i 个盘 阅读全文
posted @ 2021-06-02 13:28 nao-nao 阅读(50) 评论(0) 推荐(1) 编辑