解题思路:
简单的动态规划。
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:778 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:432 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:665 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:560 |
出圈】指针malloc版浏览:355 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:488 |
C二级辅导-阶乘数列 (C语言代码)浏览:517 |