解题思路:不想思考的话直接2*(2^n-1)就行了,这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果
注意事项:动态规划常见问题要注意,下标尽量从1开始,不然容易搞混,不过这里数据简单,注不注意看个人吧
参考代码:
a=int(input())
dp=[0]*(a+1)#动态规划列表存储每一步递归结果
dp[1]=2#只有两个棋时用2步
for i in range(2,a+1):
dp[i]=2*dp[i-1]+2#递归公式
print(dp[a])
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:590 |
钟神赛车 (C++代码)浏览:866 |
矩形面积交 (Java代码)浏览:1222 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
1642题解浏览:715 |
Tom数 (C语言代码)浏览:527 |