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

时间:2014-10-17 17:14:16

标签: algorithm matrix dynamic-programming

我正在努力解决一个解决PE Problem #149的算法。已经完全编程的该算法可以找到here

在这个特定的算法中,我不明白为什么程序员编写了对角线2 方向和反对角线2 方向的代码。从编程的角度来看这是必要的吗?我想不出任何数学原因!

为什么仅在(1)水平,(2)垂直,(3)对角线和(4)反对角线方向上看是不够的?我们最终正在处理一个nxn矩阵(正方形)...

让我知道你对此的看法。与此同时,我正在等待作者的回复。

1 个答案:

答案 0 :(得分:0)

是的,它只是一个实现细节。它仍然只有4个方向。这是必要的,因为对角线可以在最后一行和一些列中结束,也可以在最后一列和一些行中结束。