题目
我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形,总共有多少种方法?
程序核心思想
2*(n-1)的方块用小方块覆盖只有一种方法(竖着),2×(n-2)的方块用小方块覆盖只有一种方法(横着)
或者
- 第一次把小方块竖着放,剩下的排布方式为 f(target - 1)
- 第一次把小方块横着放,剩下的排布方式为 f(target - 2)
代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
题目
我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形,总共有多少种方法?
程序核心思想
2*(n-1)的方块用小方块覆盖只有一种方法(竖着),2×(n-2)的方块用小方块覆盖只有一种方法(横着)
或者
代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。 如涉及版权问题,请提交至online#300.cn邮箱联系删除。
Copyright © 1999-2025 中企动力科技股份有限公司(300.cn)All Rights Reserved
京公网安备11030102010293号 京ICP证010249-2