- 博客(2)
- 收藏
- 关注
原创 算法 Fibonacci 数列的一类问题(二)
4.矩阵覆盖问题描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解决思路:因为可以横着覆盖也可以竖着覆盖,看起来问题复杂了很多,别担心,有了变态青蛙跳提供的解题思路,矩阵覆盖问题迎刃而解。染色2*1的矩形显然,只能将小矩形横着放。染色2*2的矩形若一开始将小矩形横着放...
2019-07-19 20:11:12
116
原创 算法 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人