一个M×N阶矩阵,每一行只选一个数,这些数可存在不同的列,但每一列至少得有一个数。求选的数求和最小。

比如:7行3列的矩阵,每一行选一个数,第一列选2个,第二列2个,第3列选3个。求选的7个数的和为最小。
矩阵的数都是正整数,大小不一,可以有相同的数。
问题是我如果限制:第一列选2个,第二列2个,第3列选3个。求选的7个数的和为最小。
就是每一列选的数有限制

每行一个,都有,列不限制
其实就相当于每行取一个值,计算最小值,不用管列
温馨提示:答案为网友推荐,仅供参考
相似回答