什么是算法?
算法就是任何良定义(完全符合ISO标准而不存在任何歧义的定义)的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。(作者太厉害了,言简意赅,磕头,,,)
算法问题所共有的特征?
1.存在许多候选解,但绝大多数候选解都没有解决手头的问题。寻找一个真正的解或一个最好的解可能是一个很大的挑战。
2.存在实际应用。例如从所有路径中选择最短的路径,关系着经济方面的利益等,,,,
总之,我们应该像计算机硬件一样把算法看成是一种技术。整个系统的性能不但依赖于选择快速的硬件而且还依赖于选择有效的算法。