题目内容

假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。

我们用一个二维数组$cases$来表示这些测试用例的覆盖情况，其中$cases[i][j]$为$1$表示第$i$个测试用例覆盖了第$j$个模块，为$0$则表示未覆盖

求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块。返回最小集合的大小，如果不存在能够覆盖所有代码模块的测试用例集合，则返回$-1$

题解(本题原题数据范围太大疑似出错，原本1e3的数据范围为np问题，现修改至20的数据范围)

题面描述

给定 $n$ 个测试用例和 $m$ 个代码模块，测试用例的覆盖情况用一个二维数组 $cases$ 表示，其中 $cases[i][j]$ 为 $1$ 表示第 $i$ 个测试用例覆盖了第 $j$ 个模块，为 $0$ 表示未覆盖。要求找出一个最小的测试用例集合，使得该集合覆盖所有模块，即所有模块至少被一个测试用例覆盖。如果不存在这样一个集合，则返回 $-1$。

思路