杭电OJ中2041、2042、2044题都为同一种类型。
此三道题目都相对简单，都是同一种解法，具体思想为当前得可能性为前面两步可能性之和。
例如2041题
2041题
题目条件为每次只能上一级或者两级，那么如果我们想到第n阶梯，只需要到第n-1阶梯和第n-2阶梯就可以了，由此，我们得到递推公式a(n)=a(n-1)+a(n-2)。
关于代码实现方面，直接枚举，由于题目限制都不大，所以直接算出所有阶梯的路线数就好了。
源代码
此处我把下标为0的元素定为第2阶梯的路线数，所以再打印时要返回a-2的元素。
下面几题都是用了相同的思想。
2042
2042源代码
2044
2044源代码
杭电OJ中2041、2042、2044题都为同一种类型。 此三道题目都相对简单，都是同一种解法，具体思想为当前得可...
杭电oj 第2000- 2099 题 全答案杭电oj 第十一页答案 具体路径在 src/main/java/com...
ACM题-杭电OJ2602参考 Problem Description Many years ago , in T...
杭电oj的1004 从这个题开始 我会把自己ac的题目放在简书上方便自己查看 也顺便帮助别人吧
杭电oj 1005 这看上去是一个简单的递归问题 但是实际操作才发现 按照普通递归的方法是会出现超过内存占用限制的...
【转】网上使用qsort函数排序：http://blog.sina.com.cn/s/blog_ac5ed4f30...
【转】网上快排和冒泡法参考：http://www.cnblogs.com/xinmenghuairi/archiv...
本文标题：杭电OJ系列打卡
本文链接：https://www.haomeiwen.com/subject/lvhxphtx.html
网友评论