[1240] 铺瓷砖
- GitHub
- http://leetcode.xuezhisd.top/post/db58a8ca.html
- https://leetcode.com/problems/tiling-a-rectangle-with-the-fewest-squares
- https://leetcode-cn.com/problems/tiling-a-rectangle-with-the-fewest-squares
题目描述
你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。
房子的客厅大小为 n x m，为保持极简的风格，需要使用尽可能少的 正方形 瓷砖来铺盖地面。
假设正方形瓷砖的规格不限，边长都是整数。
请你帮设计师计算一下，最少需要用到多少块方形瓷砖？
示例 1：
输入：n = 2, m = 3 输出：3解释：3块地砖就可以铺满卧室。2块1x1 地砖1块2x2 地砖
示例 2：
输入：n = 5, m = 8 输出：5
示例 3：
输入：n = 11, m = 13 输出：6
提示：
1 <= n <= 131 <= m <= 13
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |