数据结构第一次辅导（贪心+线性表）

一、贪心算法

贪心算法是指在求解问题时，总是做出当前看来最好的选择。基于问题的特点，可以少考虑很多动态规划算法需要考虑的子问题，通过递推得到全局问题的解。当然，这个解释要偏官方一点，我个人的理解来看，贪心与其说是一种算法，不如说是一种思想。因为这种算法并无模板可循，而只是脑中的一个求最优解的想法。

上例题

P1094 [NOIP2007 普及组] 纪念品分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 

P1031 [NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 https://www.luogu.com.cn/problem/P1803

x 

 二、线性表

线性表是n个数据元素的集合：表中各个数据元素具有相同特性

两个概念：直接前驱，直接后继

线性表的一些操作

两种存储表示方法

 顺序存储表示：顺序表

 链式存储表示：链 

顺序表的一些需要掌握的内容

 元素顺序存放在一片足够大的连续存储区里。表中首元素存入存储 区的开始位置，其余元素依次顺序存放

o 实现逻辑上相邻—物理地址相邻

o 实现随机存取，即存取操作的时间复杂度为O(1)

 通常每个表元素所需存储量相同，因此顺序表中任一元素的位置 都可简单计算出来

 

 顺序表的一些操作