legat de problema 2, cea cu submatricea de suma maxima. zice
Cel mai bun algoritm cunoscut pentru această problemă are complexitatea O(N^{3\sqrt{\frac{\log \log N}{\log N}}}) şi este mai mult un algoritm teoretic decât unul practic, uşor implementabil. Pentru detalii puteti consulta lucrarea [3].
... unde e lucrarea [3]? mi se pare ca problema urmatoare nu are legatura cu aceasta