算法
西九张学友
这个作者很懒,什么都没留下…
展开
-
算法 Fibonacci 数列的一类问题(二)
4.矩阵覆盖问题描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解决思路:因为可以横着覆盖也可以竖着覆盖,看起来问题复杂了很多,别担心,有了变态青蛙跳提供的解题思路,矩阵覆盖问题迎刃而解。染色2*1的矩形显然,只能将小矩形横着放。染色2*2的矩形若一开始将小矩形横着放...原创 2019-07-19 20:11:12 · 116 阅读 · 0 评论 -
算法 Fibonacci 数列的一类问题(一)
Fibonacci 是算法中的基础问题。还有一些问题本质是Fibonacci 问题,也就是递归问题。在此我们一并总结探讨。1. Fibonacci 数列问题描述:数列位数序号 1,2,3,4,5,6,...Fibonacci 数列 1,1,2,3,5,8,...Fibonacci 数列的性质很简单,就是从第三位起,数列中每一项等于前两项的和,如 第4项 =...原创 2019-07-19 20:10:49 · 148 阅读 · 0 评论