牛客网台阶问题源码实现 动态规划
来源:互联网 发布:皇牌空战 知乎 编辑:程序博客网 时间:2024/05/21 17:01
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。
题目不解释了,最简单的动态规划
那么问题来了,为什么写出来的例子只过了10% 原因 溢出了 每两个数想加都会溢出 这时候就要取一下模
源代码如下:
import java.util.*;public class GoUpstairs { public int countWays(int n) { // write code here int[] dp=new int[n+1]; if(n<0) return 0; if(n==1) return 1; if(n==2) return 2; dp[0]=1; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++) { dp[i]=((dp[i-1]+dp[i-2])%1000000007+dp[i-3])%1000000007; } return dp[n]; }}
0 0
- 牛客网台阶问题源码实现 动态规划
- 动态规划台阶问题
- 动态规划--台阶问题
- 动态规划--台阶问题
- 动态规划--走台阶问题
- 动态规划2:台阶问题
- 爬台阶问题(递归和动态规划实现)
- 动态规划之走台阶问题
- 走台阶问题的动态规划
- 【动态规划】超级台阶
- 超级台阶-动态规划
- 【动态规划】爬台阶
- 问题一、走台阶问题(递归和动态规划)
- 动态规划6:台阶问题和矩阵最小路径问题
- NYOJ - 76 - 超级台阶(动态规划)
- TSP问题 动态规划实现
- 01背包问题-动态规划源码
- c++实现0-1背包问题完整源码(动态规划实现)
- PHP:冒泡排序、快速查找和二分查找的思路以及算法
- 个性化 git log 输出
- Qt的信号与槽你可能不知道的那些
- 在mvc4里怎样引用:System.Web.Optimization和entityframework
- 取某个时间段某个值的平均值要求按日取值
- 牛客网台阶问题源码实现 动态规划
- 统计学习-感知机
- WPF Data Binding之指定源(Source)的几种方法三
- c# 动态调用.net编写的webservices接口
- 图片加载框架之Fresco
- oracle pro*c 64位系统开发的几个坑
- DB2 SQLSTATE 讯息(二)
- 图的关键路径与拓扑排序
- 【目标检测】Object Detection Fast RCNN 算法解析