矩形覆盖问题：给定n个长2*宽1的小矩形，要覆盖1个长n*宽2的大矩形，小矩形可以90度旋转，要求完全覆盖大矩形，且小矩形之间不能重叠。 (1)给出求有多少种覆盖方法的递归表达式。 (2)给出能输出所有覆盖方法的分治算法

2021-04-14

矩形覆盖问题：给定n个长2宽1的小矩形，要覆盖1个长n宽2的大矩形，小矩形可以90度旋转，要求完全覆盖大矩形，且小矩形之间不能重叠。 (1)给出求有多少种覆盖方法的递归表达式。 (2)给出能输出所有覆盖方法的分治算法

矩形覆盖问题：

给定n个长2*宽1的小矩形，要覆盖1个长n*宽2的大矩形，小矩形可以90度旋转，要求完全覆盖大矩形，且小矩形之间不能重叠。
(1)给出求有多少种覆盖方法的递归表达式。
(2)给出能输出所有覆盖方法的分治算法

答案：

查看