[求助]一个矩阵的分解

fuxiangxu

该问题描述如下：
            将一个n*n的矩阵T分解为k个n*n的子矩阵t，k不定
            子矩阵要求此矩阵中若有一元素tij不为0，则这个元素所在的行和列的其他元素要等于0
            要求各个子矩阵中的最大元素值相加和为最小
            如：
                    1.2   0.5   0
                      0     1     0.7
                      2     0     1.7
              正确分解为：
                    1.2   0     0                           0     0.5     0         
                      0     1     0                 和       0       0     0.7
                      0     0     1.7                       2       0       0
                各个子矩阵中的最大元素值相加和为1.7+2=3.7
              比如另一种分解法为：
                      0     0     0                 1.2   0     0                     0   0.5   0   
                      0     1     0       和         0     0     0           和       0     0     0   
                      2     0     0                   0     0     1.7                 0     0     0
                各个子矩阵中的最大元素值相加和为1.7+2+0.5=4.2   〉3.7
              input：
                      n
                      一个n*n的矩阵T
              output:
                      k个n*n的子矩阵   （之间用空行隔开）
                      各个子矩阵中的最大元素值相加和
              最好有代码实现，测试对n值较大的数据运行时间