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

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/blackwood/p/3232495.html