m*n矩阵每列取一个值，每个值所在行数不同，求最小值

这个问题可以使用贪心算法来解决。首先，我们可以将矩阵按列排序，然后从第一列开始，依次选择每列中最小的值所在的行。如果某一行已经被选择过了，那么就跳过这一行，继续选择下一个最小值所在的行。最终，我们可以得到一个包含m个值的序列，其中每个值都是不同行的最小值。我们需要找到这个序列中的最大值和最小值之差，即为所求的最小值。

下面是一个简单的Python实现：

def min_diff(matrix):
    m, n = len(matrix), len(matrix[0])
    sorted_cols = sorted(range(n), key=lambda j: matrix[0][j])
    used_rows = set()
    min_vals = []
    for j in sorted_cols:
        min_val, min_row = float('inf'), -1
        for i in range(m):
            if i not in used_rows and matrix[i][j] < min_val:
                min_val, min_row = matrix[i][j], i
        if min_row != -1:
            used_rows.add(min_row)
            min_vals.append(min_val)
    return max(min_vals) - min(min_vals)

这个函数接受一个m*n的矩阵作为输入，返回最小值。如果矩阵中有重复的最小值，那么这个函数会选择不同的行来获得这些最小值。