算法导论练习 1.1 Algorithms

1. 排序：搜索引擎对搜索结果排序；

计算凸包：计算二维平面上一组点的集合的直径。

2. 编写代码的效率，维护效率，阅读效率。
3. 数组。
   优点：随机存取；
   缺陷：插入、删除。
4. 共同点：求最短路程；不同点：旅行商问题更复杂。

最优解：求两正整数的最大公约数；
“近似”最优：求微分方程的解。

---

注：引用里的解答都是看这个网站写的：CLRS Solutions