二进制矩阵的覆盖框数量最少

Ant*_*nte 5 compression algorithm cover matrix

我有一个二进制矩阵n*m(0和1).问题是覆盖所有1的非重叠框,其元素都是1.

例:

1111
0110
0110
Run Code Online (Sandbox Code Playgroud)

Box可以用每个坐标中的坐标和长度表示(x,y,lx,ly).此示例包含2个框{ (0,0,1,4), (1,1,2,2) }.

我正在寻找如何用最少的盒子找到封面.

谢谢