题解 1109: Hanoi双塔问题

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：print(2*(2**int(input())-1))解题思路:假设有n个盘子，而且我们已经知道了: 移动n-1个盘子所需的最少步数，记为 fn -1于是有式子fn=2*（ fn-1） +1为什么呢……

题解列表 2023年10月12日 0 点赞 0 评论 185 浏览评分：9.9

摘要：解题思路:不想思考的话直接2*（2^n-1)就行了，这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意，下标尽量从1开始，不……

题解列表 2023年09月05日 0 点赞 1 评论 284 浏览评分：9.9

摘要：实际上和河内塔没什么区别，就把上面的2*(n-1)块先放到B上就可以了。 ```python def h(x): if x==1: return 2 else……

题解列表 2019年08月27日 0 点赞 1 评论 925 浏览评分：7.3

摘要：解题思路:竟然不用写具体过程，那就快乐递推求通项啦啦啦啦，递归思想：An=2*A（n-1）+2注意事项:别算错了哦参考代码:print(pow(2,int(input())+1)-2)……

题解列表 2020年07月05日 0 点赞 0 评论 315 浏览评分：4.5

摘要：解题思路:构建dp列表，避免子问题的重复计算。找到递推式以解决问题注意事项:参考代码:n=int(input())dp=[0 for i in range(0,n+1)] #dp[i]为当有2n个圆……

题解列表 2022年04月03日 0 点赞 0 评论 223 浏览评分：0.0