| 等 级 | |
| 排 名 | 482 |
| 经 验 | 4679 |
| 参赛次数 | 0 |
| 文章发表 | 28 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
A+B for Input-Output Practice (IV) （C++代码）浏览：865 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）浏览：1392 |
陶陶摘苹果 （C语言代码）浏览：1652 |
奖学金 （C++代码）浏览：2053 |
C语言程序设计教程（第三版）课后习题6.1 （C语言代码）浏览：545 |
原题链接：程序员爬楼梯
解题思路:
简单的动态规划。
参考代码:
n = int(input()) dp = [1 for i in range(n+1)] # 边界条件：dp[0]=dp[1]=dp[2]=1 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-3] # 状态转移方程 print(dp[-1])
0.0分
1 人评分
评论区
- «
- »