Optimization 组合优化-矩阵中列数最少

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

如果一个矩阵有n列，并且每列的长度相同，那么我可以得到矩阵的所有值的最小列数是多少

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

A  B  C  D

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

查看矩阵，最佳列数为A、C和D

---

Thanx提前。

这个问题似乎相当于。

这个问题似乎相当于套票问题，这将使问题变得极其困难。Thanx Sebastian，事实上似乎是一样的。你知道我在哪里可以找到算法实现的伪代码吗。