算法设计与分析基础(一)

什么是算法？

算法是一系列解决问题的明确指令，也就是说，对于符合一定规范的输入能够在有限时间内获得要求的输出。

定义中的指令这个词，这意味着有人或物能够理解和实行所给出的指令。虽然绝大多数算法最终靠计算机来执行，但是短发概念本身并不依赖于这样的假设。可以认为算法是问的程序化解决方案。这些解决方案本身并不是答案，而是获得答案的精确指令。正式对于精确定义的结构化过程的强调，才使计算机科学有别于其它学科，特别是有别于理论数学。理论数学一般仅满足与证明某个问题是否有解，或者对解的性质进行研究。

算法设计与分析过程中经历的经典步骤

这些解决方案本身并不是答案，而是获得答案的精确指令。一个好的算法是不懈努力和反复修正的结果。

解决方案

《算法设计与分析基础》这本书从不同的角度讲了多个算法的设计策略，有的算法根据题意直接设计的算法。更多的是优化的算法，从规模、方法、过程与时间空间的角度优化了蛮力算法。

总结

实时总结，很有必要。