小编sir*_*hot的帖子

I\xe2\x80\x99m 正在解决一个问题，我有一个nxn矩阵，我需要确定覆盖矩阵中所有零的最小行数（水平和垂直）。本质上，我想找到一种分配这些线路的最佳方法，以最大限度地减少总覆盖范围。

这是一个例子：

(0, 1, 0, 1, 1)\n(1, 1, 0, 1, 1)\n(1, 0, 0, 0, 1)\n(1, 1, 0, 1, 1)\n(1, 0, 0, 1, 0)\n

解决方案必须是：

(x, x, x, x, x)\n(1, 1, x, 1, 1)\n(x, x, x, x, x)\n(1, 1, x, 1, 1)\n(x, x, x, x, x)\n

在这种情况下，最小行数为 4。

有什么算法可以解决吗？

我尝试创建一个二维数组，在其中我可以看到一行中的零之和并且可以。

上面示例的数组：

{ \n  [0, 1, 2, 5, 1, 1]\n  [2, 0, 0, 0, 0, 0]\n  [1, 0, 0, 0, …