沅如风

题解

/ 注册

全部文章 / 题解（共1篇）

2020牛客寒假算法基础集训营6_C 汉诺塔（思维、递推，dp,）

分析: 我们把汉诺塔变换看为是路径的变换，这样我们只要能把路径的变换调整就能知道总步骤eg:a->c步数我们用数组hnt[1][3]表示a->b步数我们用数组hnt[1][2]表示b->a步数我们用数组hnt[2][1]表示b->c步数我们用数组hnt[2][3]表示...

2020-03-19

1 672