有若干边长为1,2,4,8...2^n的小正方形,给定一个长为a,宽为b的长方形,如何切割正方形个数最小

回答思路

1. 能识别问题本质为用2的幂次边长正方形铺满矩形
2. 能提出并验证贪心策略：每次选择不超过剩余长宽的最大边长正方形
3. 能分析贪心策略在特定情形下是否最优及反例
4. 能考虑长宽非整数或非2的幂次时的处理细节