![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
阿里斯顿k
这个作者很懒,什么都没留下…
展开
-
超级楼梯(杭电2041)——动态规划
超级楼梯 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input ...原创 2018-08-03 17:57:11 · 303 阅读 · 0 评论 -
台阶问题(动态规划)
台阶问题 题目描述 有N 级的台阶,你一开始在底部,每次可以向上迈最多K 级台阶(最少1 级),问到达第N 级 台阶有多少种不同方式。 输入 多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出 一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003 后的结果。 输入样例 5 2 输出样例 8 12 ...原创 2018-08-01 10:56:14 · 1401 阅读 · 0 评论