贪心算法是一种通过每次选择当前最佳决策来寻求全局最优解的思想，常用于简化问题解决。文章举例了NOIP竞赛中的纪念品分组和均分纸牌问题。线性表则讨论了数据元素的集合，包括直接前驱和直接后继的概念，以及顺序存储（如顺序表）和链式存储的特性，强调顺序表在存储和随机访问上的优势。
一、贪心算法
贪心算法是指在求解问题时，总是做出当前看来最好的选择。基于问题的特点，可以少考虑很多动态规划算法需要考虑的子问题，通过递推得到全局问题的解。当然，这个解释要偏官方一点，我个人的理解来看，贪心与其说是一种算法，不如说是一种思想。因为这种算法并无模板可循，而只是脑中的一个求最优解的想法。
上例题
P1094 [NOIP2007 普及组] 纪念品分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1031 [NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/problem/P1803
x
二、线性表
线性表是n个数据元素的集合：表中各个数据元素具有相同特性
两个概念：直接前驱，直接后继
线性表的一些操作
两种存储表示方法
顺序存储表示：顺序表
链式存储表示：链
顺序表的一些需要掌握的内容
元素顺序存放在一片足够大的连续存储区里。表中首元素存入存储 区的开始位置，其余元素依次顺序存放
o 实现逻辑上相邻—物理地址相邻
o 实现随机存取，即存取操作的时间复杂度为O(1)
通常每个表元素所需存储量相同，因此顺序表中任一元素的位置 都可简单计算出来
顺序表的一些操作
扫一扫
285
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
