2011-03-20 34 views
0

我對這個問題有一些疑問,所以發佈在這裏...我已經通過各種解決方案可用在stackoverflow和其他網站,但我仍然無法找出邏輯來計算相同..要找到最大總和SubMatrix問題

如果任何人可以拉出一個示例設置爲相同的..不是程序,例如.....那麼這可以幫助我一個很大的方式。

網址:http://www.algorithmist.com/index.php/UVa_108

此外,如何在此解決方案確實最大子數列問題適合..什麼,如果所有的數字都不利。在這種情況下,最大的子陣列問題的總和的結果是什麼(0 - 當然不是)

請解釋它..這是一個非常重要的問題,我現在正在處理它,而不是能夠找出示例設置...在此之後,我可以設計一個程序..

謝謝。

回答

1

如果所有數字都是負數,則最大子矩陣是包含最大(「最小負數」)數字的1×1子矩陣。