解题思路:
简单的动态规划。
参考代码:
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语言训练-排序问题<2> (C++代码)浏览:886 |
程序员的表白 (C语言代码)浏览:666 |
printf基础练习2 (有点不明白)浏览:844 |
C二级辅导-阶乘数列 (C语言代码)浏览:691 |
【金明的预算方案】 (C++代码)浏览:940 |
printf基础练习2 (C语言代码)浏览:747 |
【计算两点间的距离】 (C语言代码)浏览:1493 |
【计算直线的交点数】 (C语言代码)浏览:1450 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |