(如何学习算法的)

算法为什么难学

很多人感叹算法怎么这么难学？ 一个原因就是算法本身就有一定的复杂性 另一个原因可能就是讲的不到位，没有很好的理解。

算法面临的困难是什么？

算法的教与学有两大困难：

（1）我们学习了那些经典的算法，在惊叹它们奇妙的同时，难免疑虑重重：这些算法是怎么被想到的？这可能是最费解的地方。高手讲，学算法要学它的来龙去脉，包括种种证明。但对菜鸟来说，这简直比登天还难，他们很可能花费很多时间也无法搞清楚。对大多数人来说，这条路是行不通的，那怎么办呢？下功夫去记忆书上的算法？记住这些算法的效率？这样做看似学会了，其实两手空空，遇到新问题时仍无从下手。但这偏偏又是极为重要的，无论是做研究还是做实际工作，计算机专业人士最重要的能力就是解决问题——解决那些不断从实际应用中冒出来的新问题。

（2）算法作为一门学问，有两条几乎平行的线索。一条是数据结构（数据对象）：数、矩阵、集合、串、排列、图、表达式、分布等。另一条是算法策略：贪心策略、分治策略、动态规划策略、线性规划策略、搜索策略等。这两条线索是相互独立的：对于同一个数据对象上不同的问题（如单源最短路径和多源最短路径），就会用到不同的算法策略（如贪心策略和动态规划策略）；而对于完全不同的数据对象上的问题（如排序和整数乘法），也许就会用到相同的算法策略（如分治策略）。

两条线索交织在一起，该如何表述呢？我们早已习惯在一章中完全讲排序，而在另一章中完全讲图论。还没有哪一本算法书能够很好地解决这两个困难，传统的算法书大多注重内容的收录，却忽视思维过程的展示，因此我们虽然学习了经典的算法，却费解于算法设计的过程。

《趣学算法》告诉我们如何学习算法

本书从问题出发，根据实际问题分析、设计合适的算法策略，然后在数据结构上操作实现，巧妙地将数据结构和算法策略拧成一条线。全书通过大量实例，充分展现算法设计的思维过程，让读者充分体会求解问题的思路、如何分析、使用什么算法策略、采用什么数据结构、算法的复杂性如何、是否有优化的可能等等。这里，怀着一颗好奇心去思考问题、解决问题，更重要的是——体会学习的乐趣，发现算法的美！