动态规划--台阶问题
来源:互联网 发布:装linux系统 编辑:程序博客网 时间:2024/05/20 21:22
int countWays(int n) { int hash[100001];//因为最大值为100000 hash[0] = 0; hash[1] =1; hash[2] =2; for (int i = 3; i <=n; i++) { hash[i] =(hash[i - 1] + hash[i - 2])%1000000007; } return hash[n]; }
有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。为了防止溢出,请将结果Mod 1000000007
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。
思路:
如果想走到第i层台阶,只能从第i-1层台阶迈一步到第i层台阶,或从第i-2层台阶迈两步到第i层台阶。
所以走上第i层台阶的方法数为:f(i)=f(i-1)+f(i-2),i>2
阅读全文
0 0
- 动态规划台阶问题
- 动态规划--台阶问题
- 动态规划--台阶问题
- 动态规划--走台阶问题
- 动态规划2:台阶问题
- 牛客网台阶问题源码实现 动态规划
- 动态规划之走台阶问题
- 走台阶问题的动态规划
- 【动态规划】超级台阶
- 超级台阶-动态规划
- 【动态规划】爬台阶
- 问题一、走台阶问题(递归和动态规划)
- 动态规划6:台阶问题和矩阵最小路径问题
- 爬台阶问题(递归和动态规划实现)
- NYOJ - 76 - 超级台阶(动态规划)
- 动态规划入门之小明课间爬台阶
- 台阶问题
- 台阶问题
- Unity A*寻路三个简单实用的算法
- 当前网页关闭事件拦截onbeforeunload ,visibilitychange
- 八大排序算法Java
- pytorch-custom dataset
- sigmoid和softmax总结
- 动态规划--台阶问题
- loadRunner :No buffer space availabel try changing the registry value
- Linux学习手册-目录结构
- JPA使用指南
- 实现关闭浏览器时清除session的方法
- 私有网络VPC
- 管理序列+序列的伪列+修改序列+删除序列
- GIT开源安卓项目Top100
- 剑指offer 面试题41 和为 s 的两个数字 VS 和为 s 的连续正数序列