庄朝晖-数据结构算法初步.pptxVIP

算法设计初步 ;前面几章我们已经介绍了4种基本数据结构及其常用存储结构和相应操作算法，以此为基础，通过适当地组合和改造这些基本数据结构及其操作算法，读者已经可以比较容易地解决许多实际应用问题了。;但是，我们不可能将所有可能遇到的问题及其求解算法都包容在内，只能介绍最基本的数据结构及其最基本的存储结构和最基本的操作算法。所以，面对应用问题的多样性和复杂性，在解决实际问题时，往往没有现成的算法可以直接套用，必须针对具体问题自行设计特定的求解算法。然而，在一般情况下，设计算法并不是一件轻而易举的事。;到目前为止，算法设计仍然还是一门艺术，而不存在能够用来设计出所有算法的技术。尽管如此，还是存在着一些具有普适性的算法设计方法的。在设计算法时，我们可以以这些方法为指导，进行初步设计，然后进行细致的调整，以获得更好的性能。对同一个问题，也可以尝试用多种不同的方法进行算法设计，得到多个不同的算法，然后从各个方面对它们加以综合权衡，找出最适合的算法。;本章主要通实例来介绍这些方法的基本思想。列举的许多例子都属于优化问题。一个优化问题通常由一个基本问题、一组限制条件和一个目标函数组成。满足限制条件的基本问题的解称为可行解，所有可行解组成的集合就是该问题的解空间，使目标函数取得最佳值的可行解称为最优解。优化问题的“解”可以指基本问题的解、可行解或最优解，若不特别声明，则其含义由上下文确定。;本章将重