读《算法与数据结构》第一章

读《算法与数据结构》第一章 一、数据结构的分类 1、四种最基本的存储方法 (1)顺序表示 (2)链接表示 (3)散列表示 (4)索引表示 2、算法设计的方法 (1)贪心法 (2)分治法 (3)回溯法 (4)动态规划法 (5)分枝界限法 3、贪心法 (1)求最优解,设法把对整个问题的求解工作分为若干步骤来完成 (2)每一个阶段在局部看都是最优方法 (3)不能保证产生全局性最优解,但通常是可行的较优解
相关文章
相关标签/搜索