《算法导论》第一章第一节习题（没有答案）

1.1-1 给出一个真实世界的例子， 其中包含着下列某种计算问题：排序， 确定多矩阵相乘的最佳顺序， 或者找出凸壳。

1.1-2 除了运行速度以外，在真实世界问题背景中，还可以使用哪些效率指标？

1.1-3 选择你见过的某种数据结构， 讨论一下其长处和局限性。

1.1-4 上文中给出的最短路径问题和旅行商人问题有哪些相似之处？ 有哪些不同之处？

1.1-5 举出一个现实世界的问题例子， 它只能用最佳解决方案来解决。 再举出另一个例子， 在其中“近似”最优解决也足以解决问题。

 

想学习算法，前阵子被介绍了《算法导论》这本大作，一直没决定要不要买。 刚好同事有这本书， 于是借过看一眼， 果然第一节习题就给我震住了， 怪不得他们对我说：妹子，这是条不归路啊。。。。

也不知道自己有没有决心毅力把这本书看下去哎， 慢慢来吧~~~~