您的位置: 首页 > 文章 > [2021校招必看之Java版《剑指offer》-33] 矩形覆盖 [2021校招必看之Java版《剑指offer》-33] 矩形覆盖 分类: 文章 • 2024-07-16 22:56:58 文章目录 1、题目描述 2、解题思路 2.1 递归法 2.2 迭代法 3、解题代码 3.1 递归法 3.2 迭代法 4、解题心得 1、题目描述 【JZ10】我们可以用 2 × 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2 × 1 的小矩形无重叠地覆盖一个 2 × n 的大矩形，总共有多少种方法？ 比如 n=3 时，2 × 3 的矩形块用 3 个 2 × 1 的小矩形去覆盖，有 3 种覆盖方法： 知识点：递归，记忆递归，动态规划，递推 难度：☆ 2、解题思路 2.1 递归法
![[2021校招必看之Java版《剑指offer》-33] 矩形覆盖](/default/index/img?u=aHR0cHM6Ly9waWFuc2hlbi5jb20vaW1hZ2VzLzc4NS9lNzY4YmNkMWZhNjlkNDIxZmRlODUzZTQyZDFlNGZlOS5wbmc= "[2021校招必看之Java版《剑指offer》-33] 矩形覆盖")
![[2021校招必看之Java版《剑指offer》-33] 矩形覆盖](/default/index/img?u=aHR0cHM6Ly9waWFuc2hlbi5jb20vaW1hZ2VzLzM0MC80ODNlM2UzOGYzYWE4ZmQwOTExOGU2ZmVlYzFlM2Q3Yy5wbmc= "[2021校招必看之Java版《剑指offer》-33] 矩形覆盖")
