解题思路:
本题采用动态规划,第i级台阶方案数只与第i-1和i-3级台阶相关,动归方程为:dp[i] = dp[i - 1] + dp[i - 3];
注意事项:
参考代码:
#include <stdio.h> int main() { int n; scanf("%d", &n); int dp[n + 1]; for (int i = 0; i <= n; i++) { if (i < 3) { dp[i] = 1; } else { dp[i] = dp[i - 1] + dp[i - 3]; } } printf("%d", dp[n]); return 0; }
0.0分
2 人评分
产生数 (C++代码)(大数乘法也是可以避免的么hhhh)浏览:1500 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)(经常这样写会不会被打死)浏览:2506 |
C语言训练-自守数问题 (C语言代码) long long浏览:1061 |
分糖果 (C++代码)浏览:1438 |
Pascal三角 (C语言代码)浏览:1182 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:451 |
DNA (C语言描述,数据结构)浏览:850 |
愚蠢的摄影师 (C++代码)浏览:933 |
数字游戏 (C++代码)浏览:1177 |
永远的丰碑 (C语言代码)浏览:516 |