沅如风
沅如风
全部文章
题解
归档
标签
去牛客网
登录
/
注册
沅如风的博客
全部文章
/ 题解
(共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
671