KM算法解決不一樣行不一樣列求和最大值問題

  昨天在大學專業的交流羣裏看到某個學弟發了張本身打算學的算法列表圖，而後瞟了一眼，看到了KM算法，而以前寫的一篇深信服在線筆試-2018.9.22，的編程題的第四題：求一個二維數組或者說矩陣的不一樣行不一樣列的合的最大值，我採用的是窮舉方法，而看到別人說最好的方式是採用KM算法，窮舉計算量實在過大了，因此來學習一下KM算法。   （PS：這段話是閒扯）而後就去百度了一下KM算法，看到了不少篇大多

>>阅读原文<<