矩阵中选择a个元素使得和最小

Question

m*n矩阵,不同行不同列选a个数 使其和最小
其中m,n,a不一定相等

Answer 1

把矩阵的元素复制到长度为n*m的一维数组中，对数组升序排序，获取前a个元素相加。
或者对矩阵进行a次遍历，每次找到最小的那个数（需要记录并排除已经选择的元素），加到结果中，用这个方法可以方便知道是矩阵中哪些元素。