KM算法解决不一样行不一样列求和最大值问题

  昨天在大学专业的交流群里看到某个学弟发了张本身打算学的算法列表图，而后瞟了一眼，看到了KM算法，而以前写的一篇深信服在线笔试-2018.9.22，的编程题的第四题：求一个二维数组或者说矩阵的不一样行不一样列的合的最大值，我采用的是穷举方法，而看到别人说最好的方式是采用KM算法，穷举计算量实在过大了，因此来学习一下KM算法。   （PS：这段话是闲扯）而后就去百度了一下KM算法，看到了不少篇大多

>>阅读原文<<