查找矩阵中元素的最大总和

时间:2014-10-24 20:17:40

标签: c++ algorithm matrix

如果我有这样的矩阵:

135 90 45 0

46  0  0  0

120 90 60 30

74  37 0  0  

如何在不重复行和列的情况下从矩阵中选择元素?例如:在此矩阵中,我必须选择:135-37-60-0 => 232。什么样的算法可以实现呢?

0 个答案:

没有答案