算法基礎-矩形切割問題

**java 算法基礎-矩形切割問題 小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。 當他面對一塊矩形材料時，他老是從中間切割一刀，切出一塊最大的正方 形，剩下一塊矩形，而後再切割剩下的矩形材料，直到所有切爲正方形爲止。 例如，對於一塊兩邊分別爲 5 和 3 的材料（記爲 5 × 3），小明會依次切出 3 × 三、2 × 二、1 × 一、1 × 1 共 4 個正方形。 如今小明有一塊

>>阅读原文<<