头发别掉了！

题解

Java编程(1)

/ 注册

全部文章 / 题解（共1篇）

矩形覆盖问题兼斐波那契问题

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？首先对此题进行分析：显然 f(1)=1;f(2)=2如果有n个小矩形，那么可以分两种情况讨论：1.第一个小矩形为竖放时，此时有f(n-1)种摆放方式2.第一个小矩形为横放时，...

2020-02-29

0 570