《算法导论》学习心得第一章——算法在计算中的作用

阅读本文大约需要 2 分钟。
Hello~好久不见~上个学期的课程量比较大，将很多的计划都搁置了，所以一直没有更新公众号，趁着相对轻松的寒假，我准备继续之前的计划，学习《算法导论》，并且将学习的心得体会发在微信公众号和CSDN博客。
今天不讨论理论的内容，只是对本系列文章更新进行规划。由于我对于书中的部分内容进行过粗略学习，所以文章更新的频率可能并不稳定，预计1~3天更新一次，春节期间可能会暂停。
我使用的是《算法导论》原书第三版（机械工业出版社），也就是封面的那本，在博客原文中可能会对原文进行引用，在此先进行版权声明。
算法是一种解决计算问题的工具，它在我们日常生活中无处不在，大部分领域都会或多或少的使用了算法思想，例如生物领域对DNA序列的分析，互联网访问时选择最近的路由，物流企业在运输过程中选择效益高的路线，乃至于计算机绘图的生成，这些都涉及到算法。
既然是解决问题的工具，那么就涉及到运行的效率和所得解的优劣，效率我们很容易理解，那么解的优劣是怎么产生的呢？我们在解决问题时，某些问题存在固定解，例如排序问题；而有些问题则不存在固定解，我们试图从多个解法中寻求一个最佳解法，例如从A地到B地的路径可能存在多条，我们试图寻找出一条最短路径或者时间消耗最少的路径，那么它们就是这个问题的最佳解法。其中有一些有趣的问题，目前来讲并不存在一种有效的解法，只能得出“某些假设条件下”的最优解，这类问题称为NP完全问题，这些问题在生活中也很常见，在书的第34章会进行详细的探讨。
在研究算法中涉及到一些数据结构和基础数学知识，当使用到的时候会在附加内容中进行介绍，代码类文本将会发布在CSDN上，并提供相应的原文链接。