怎样用最少的长方形填充不规则图形

Question

比如说用长方形填充地图上的浙江省这个不规则图形，要求达到80%的覆盖率，一个不行用两个、三个或更多，但是一定要达到80%的覆盖率，用的长方形个数越少越好，请问有什么算法？

注：多个长方形可以重叠，但是最好不要重叠太多；不规则图形是确定的，可以理解为用黑白二值像素表示

Answer 1

stackoverflow 上有个问题和你的比较类似： https://stackoverflow.com/questions/20220215/minimum-number-of-rectangles-in-shape-made-from-rectangles