瞭解搜索最大和子序列的算法

我正在努力解決PE Problem #149的算法。這個算法已經完全編程，可以找到here。瞭解搜索最大和子序列的算法

在這個特定的算法，我不明白爲什麼程序員寫的代碼爲對角線2方向和反對角線2方向。從編程的角度來看，這是否必要？我想不出任何數學原因！（1）水平方向，（2）垂直方向，（3）對角線方向和（4）反對角線方向上僅看？我們正在處理一個nxn矩陣（方塊）到底...

讓我知道你對此的想法。與此同時，我正在等待作者的回覆。

2014-10-17 Hotnuto

是的，它只是一個實現細節。它仍然只在4個方向看。這是必要的，因爲對角線可以在最後一行和某列中結束，或者在最後一列和某行中結束。

2014-10-17 17:25:41 kraskevich

在mxn矩陣的情況下這將是必要的，但我們正在處理的是一個方形矩陣，因此，您的最後一行/列總是相同的。爲此，我不明白需要。我在想錯嗎？如果是這樣，請給我一個我可以嘗試推理的小例子。這讓我瘋狂。 – Hotnuto 2014-10-17 17:46:19

@Hotnuto我們假設矩陣是[[1,2]，[3,4]]。一個對角線在元素3（最後一行，第一列）結束，一個以元素2結束（最後一列，第一行）。所以他們在這裏有不同的組（我的意思是其中一個在最後一列結束，但不是最後一行，反之亦然）。 – kraskevich 2014-10-17 19:12:42

繼您的評論後，我會得到：[[1 2 *] [3 * 4]]和[[1 2 *] [3 * 4]]。其中*標記對角線組內的元素。所以最後，結果是一樣的吧？ O_O – Hotnuto 2014-10-17 19:29:14

回答