比如说用长方形填充地图上的浙江省这个不规则图形,要求达到80%的覆盖率,一个不行用两个、三个或更多,但是一定要达到80%的覆盖率,用的长方形个数越少越好,请问有什么算法?
注:多个长方形可以重叠,但是最好不要重叠太多;不规则图形是确定的,可以理解为用黑白二值像素表示
stackoverflow 上有个问题和你的比较类似: https://stackoverflow.com/questions/20220215/minimum-number-of-rectangles-in-shape-made-from-rectangles