数据结构
文章平均质量分 81
Double____C
这个作者很懒,什么都没留下…
展开
-
算法系列--贪心算法
一、贪心算法 上一节讲了动态规划,这里再讲一个和动态规划相似的算法,有时候也很容易搞混,即贪心算法。 贪心算法和动态规划算法,都是用来求解最优化问题。但是在很多问题上,使用动态规划会有大炮打蚊子的感觉,而且使用贪心算法可以使问题更简单化。 贪心算法,会做出局部最优的解,然后利用局部的解,得到全局的最优解。贪心算法的两个关键要素:贪心选择性质最优子结构下面将介绍下这两个关键要素二、贪心选择性质 贪心选择性质,是贪心算法区别于动态规划的一个重要要素之一。贪心算法通常采用自顶向下,每做原创 2021-03-28 22:45:38 · 251 阅读 · 0 评论 -
算法系列--动态规划
一、动态规划 动态规划,dynamic programming。其实还是蛮头疼的,写这句话的时候也还没有完全搞懂,写这篇希望自己也可以彻底搞懂动态规划的套路。 动态规划,通常用来求解最优化问题,是通过组合子问题的解来求解原问题,与分治方法很相似。虽然都是将一个问题拆分为一堆更小的子问题,但动态规划更强调的是拆分出的子问题是否可以被重复调用。这样,对每一个子问题的计算结果保存起来,避免不必要的计算。 所以,其实动态规划的本质是穷举法,求解最优化问题,必然会将所有结果都结算出来,比较最值。但动态规划原创 2021-03-27 21:48:31 · 220 阅读 · 0 评论 -
数据结构 第一章 简单笔记
记录下数据结构的学习(严蔚敏数据结构)一个数据元素可由若干个数据项组成,数据项是最小单位数据结构:相互之间存在一种或多种特定关系的数据元素的集合数据结构分为逻辑结构和存储结构逻辑结构:与数据的存储结构无关,分为以下四类结合线性结构树形结构图状结构或网状结构存储结构:又称物理结构,是数据的逻辑结构在计算机中的表示,分为以下2类:1.顺序存储结构2.链式存储结构算法是对特定...原创 2019-02-24 23:01:26 · 240 阅读 · 0 评论