算法与程序设计：知识点回顾.pptVIP

《算法与程序设计》 知识点回顾 第一章 算法概述 1.算法的基本概念和性质 有穷性，确定性，可行性，输入，输出 1）有穷性：一个算法必须保证在有限个操作步骤执行后终止。 2）确定性：算法中每个步骤含义明确，无二义性。 3）可行性：算法中描述的操作都可通过有限次的基本运算来实现。 第一章 算法概述 2.算法复杂度分析 分为时间复杂度和空间复杂度 O(1)O(logn)O(n)O(nlogn)O(n2) O(n3)O(2n)O(n!)O(nn) 第二章 穷举法和递推法 1.穷举法 水仙花数 百钱买百鸡 2.递推法 阶乘求解 Fibonacci数列 第三章 递归和分治算法 1. 递归法 阶乘求解 Fibonacci数列 整数划分问题 Hanoi塔问题 2.分治法 二分搜索技术 求最大和最小值 合并排序 快速排序 循环赛日程安排 第四章 动态规划算法 1.动态规划算法的步骤和两要素 1).找出最优解的性质，并刻划其结构特征。 2).递归地定义最优值。 3).以自底向上的方式计算出最优值。 4).根据计算最优值时得到的信息，构造最优解。 两要素：最优子结构和重叠子问题 第四章 动态规划算法 2.动态规划应用 矩阵连乘问题 最长公共子序列问题 汽车装配线问题 0-1背包问题 凸多边形的最优三角剖分 第五章 贪心算法 1.贪心算法两要素 最优子结构性质 贪心选择性质 2.贪心算法应用 活动