水平有限。。完全没有答出来

1. 应该是用搜索算法

2. 面试官给的提示是，先依次把每一行的和加起来，得到一个向量，然后对向量求最大字段和。