- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法 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关注的人