最近，开始学习《算法导论》，书中每章节都有些许思考题，而书上空白区域有限，遂打算将思考题及其答案贴在博客里面。
照例刘亦菲开头
第一部分
1.1
题目一：给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子。
解： 成绩排名，凸壳暂时没想到。
题目二：除速度外，在真实环境中还可能使用哪些其他有关效率的量度？
解： 时间？？？
题目三：选择一种你已知的数据结构，并讨论其优势和局限。
解： 单链表 随机存取和查找效率低。
题目四：前面给出的最短路径与旅行商问题有哪些相似之处？又有哪些不同？
解： 相似：求解最优路径；不同：前置是寻找两点之间的最短路径，后置是寻找从起始点开始遍历所里节点的最优路径。
问题五：提供一个现实生活的问题，其中只有最佳解才行。然后提供一个问题，其中近似最佳的一个解也足够好。
解： 销售状元和TSP问题。
碎碎念：看了这几个简单问题，发现自己脑袋里面真的没什么东西。加油吧！
