weixin_44003941的博客

计算机算法设计 A、递归和分治策略、回溯法 B、贪心算法、分支限界法、动态规划 C、算法设计的数据结构运用 （1）分治法（divide and conquer method） 将原问题划分成若干个规模较小而结构与原问题相似的子问题，递归地解决这些子问题，然后再合其结果，就得到原问题的解。 特征： 该问题的规模缩小到一定的程度就很容易解决 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质 利用该问题分解出的子问题的解可以合并为该问题的解； 该问题所分解出的各个子问题是相互独立的，即子问题

一、数据结构 1、线性表 1.1 线性结构是什么： 是一个有序数据元素的集合，常见的线性结构有：线性表、栈、队列、双队列、数组、串 数据元素之间存在一对一的线性关系 1.2 线性结构的特点： 线性结构有唯一的首元素（第一个元素） 线性结构有唯一的尾元素（最后一个元素） 除首元素外，所有的元素都有唯一的“前驱” 除尾元素外，所有的元素都有唯一的“后继” 数据元素存在一对一的关系，除首元素和尾元素外，其他数据元素都是首尾相连的 1.3 线性表的顺序表示： 1.3.1 顺序表的定义（即顺序存储） 顺序