【动态规划】矩形覆盖

1. 题目描述 假设我们可以用如图1所示21的小矩形横着或者竖着去覆盖更大的矩形，请问用8个21的小矩形去无重复的覆盖一个2*8的大矩形。总共有多少种方法。 2.算法分析 这道题出自《剑指offer》，也是一道考察动态规划的基础题。把覆盖28矩形的覆盖方法总数记为f(8).用第一个矩形去覆盖大矩形时，有两种选择，横放或者竖放。竖放时，右边有27的区域尚未被覆盖，那么剩下区域覆盖方法的总数为f(7)

>>阅读原文<<