![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
小清新嘻嘻无敌
这个作者很懒,什么都没留下…
展开
-
上楼梯问题,模余防止溢出
题目:有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1class GoUpstairs {public: in原创 2017-08-01 10:15:43 · 1371 阅读 · 0 评论 -
N个鸡蛋从M楼层摔(2个鸡蛋从100层摔)
转载自: http://blog.csdn.net/wolinxuebin/article/details/47057707http://www.cnblogs.com/yangai/p/5391533.html一、题目: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏转载 2017-08-12 12:29:01 · 2196 阅读 · 0 评论