计算之魂1.3

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
计算之魂1.1&1.2

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

1.3 怎样寻找最好的算法

提示：这里可以添加本文要记录的大概内容：

本节用总和最大区间问题举例, 对同一个问题, 不同算法性能上的差异

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、总和最大区间问题

给定一个实数序列，设计一个最有效的算法，找到一个总和最大的区间。

二、解法

2.1 做一次三重循环

2.2 做两重循环

2.3 利用分治（Divide-and-Conquer）算法

2.4 正、反两遍扫描的方法

---

三、思考题

Q1．将例题1.3的线性复杂度算法写成伪代码。（难度系数2颗星）

Q2．在一个数组中寻找一个区间，使得区间内的数字之和等于某个事先给定的数字。

（AB、FB、LK等公司的面试题，后面会解答。（难度系数3颗星））

Q3．在一个二维矩阵中，寻找一个矩形的区域，使其中的数字之和达到最大值。

（例题1.3的变种，硅谷公司真实的面试题。（难度系数4颗星））