会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月5日
矩形覆盖
摘要: 【问题】我们可以用2* 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2 * n的大矩形,总共有多少种方法? 【思路】假设我们的大矩形为2 * n,我们可以有两种覆盖方式!第一种我们使用横着的2 * 1的小矩形进行覆盖,则下方也必须使用横着的2 * 1的小矩形,因此
阅读全文
posted @ 2019-08-05 11:20 追着子王小奔跑的顶
阅读(130)
评论(0)
推荐(0)
编辑
变态跳台阶
摘要: 【问题】一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 【思路】昨天有个题目是青蛙只能跳一步或者两步,我们可以使用斐波那契数列,那这次青蛙可以跳上1,2,3,…n级,我们应该如何呢? 不要慌,有了前面的思路我们可以很快知道以下表达式:f
阅读全文
posted @ 2019-08-05 11:18 追着子王小奔跑的顶
阅读(115)
评论(0)
推荐(0)
编辑
公告