组合优化 - 矩阵中的最少列

Question

我正在尝试解决，获得一个算法，以解决以下问题：

有一个包含 n 列且每列长度相同的矩阵，最小列数是多少，这样我才能得到矩阵的所有值。

例如：具有 4 列和 3 行的矩阵，其值从 1 到 9

A  B  C  D

1  4  4  5
2  5  7  6
3  6  8  9

查看矩阵的最佳列数是 A、C 和 D。

提前感谢。

Answer 1

这个问题好像相当于set cover problem。