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

Question

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

矩阵有n列，每列长度相同，最小列数是多少，所以我可以得到矩阵的所有值。

Ex：具有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。