四大算法思想1
需积分: 0 16 浏览量
2022-08-03
19:20:07
上传
评论
收藏 267KB PDF 举报
算
法
思
想
贪
心
算
法
经
典
应
用
哈
夫
曼
编
码
Prim
最
小
生
成
树
Kruskal
最
小
生
成
树
Dijkstra
单
源
最
短
路
径
常
见
题
型
分
糖
果
（
leetcode.455
）
摇摆
序
列
（
leetcode.376
）
步
骤
先
对
特
定
类
型
的
题
目
联
想
到
贪
心
算
法
针
对
一
组
数据
，
定
义了
限
制
值
和
期望
值
，
希
望
从
中
选
出几
个
数据
，
在
满
足
限
制
值
的
情
况
下，
期望
值
最
大
。
尝
试
是
否可
以
用
贪
心
算
法
解
决
每次
选
择
对
限
制
值
同
等
贡
献
量
的
情
况
下，
对
期望
值
贡
献
最
大
的
数据
。
举例
子
验
证
举例
子
看
贪
心
算
出
的
结
果是
不
是最
优
的
重
点
多
练
习
难
点
把
要
求
解
的
问题
抽
象
成
贪
心
算
法
模
型
分
治
算
法
经
典
应
用
MapReduce
常
见
题
型
求
一
组
数据
的
有
序度
和
逆
序度
平
面
上
n
个
点
，
求
距
离
最
近
的
点
对
两个
n*n
的矩
阵
A
和
B
，
如
何
快
速
求
A*B
矩
阵
乘
积
核
心思
想
分
解
把
原
问题
划分
成
n
个
规
模
最
小
，且
结
构
与
原
问题
相
似
的
子
问题
解
决
递
归
的
解
决
这
些
子
问题
合
并
然
后
再
合
并
子
问题
的
结
果
，
就
得
到
原
问题
的
解
能
用
分
治
解
决
的
问题
的
特点
原
问题
与
分
解
的
小
问题
具
有
相
同
的
模
式
原
问题
分
解
成
的
小
问题
可
以
独
立
求
解
，
子
问题
之
间
没
有
相
关
性
问题
分
解
有
终
止
条
件
，
即
问题
足
够
小
时
，
可
以
直
接
求
解
可
以
将子
问题
合
并
成
原
问题
，且
合
并
操
作
的
复
杂
度
不
会
太
高
重
点
分
治
VS
递
归
分
治
是
一
种
处
理
问题
的
思
想
递
归
是
一
种
编
程
技
巧
海
量
数据
问题
都
可
以
考
虑
用
分
治
的
思
路
解
决
回
溯
算
法
常
见
题
型
数
独
八
皇
后
0-1
背
包
图
着
色
全
排
列
深
度
优
先
搜
索
算
法
思
想
从
一
组
可
能
的
解
中
，
选
出
一个
满
足
要
求
的
解
遇
到
选
择
的
岔
路
口
时
，
选
其
中
一
条
试试
，不
行
再
回
来
剪
枝
操
作
是
提
高
回
溯
效
率
的
一
种
技
巧
动
态
规
划
能
用
动
态
规
划
解
决
的
问题
一个
模
型
问题
可
以
抽
象
出
多
解
决决
策
最
优
解
模
型
三个
特
征
最
优
子
结
构
无
后
效
性
重
复
子
问题
解
题
思
路
回
溯
暴
力
搜
索
先
尝
试
使
用
回
溯
的
暴
力
搜
索
方
法
解
决
。
然
后
尝
试
定
义
状
态
，
画
出
递
归
树
，
分
析是
否
存
在
重
复
子
问题
，
以
及
重
复
子
问题
是
如
何产
生
的
引
入
“
备
忘录
”
，
避
免
对
重
复
子
问题
进
行
多
次求
解
状
态
转
移
表
法
画
一个
状
态
转
移
表
（一
般
是
二
维
数
组
）
根
据
求
解
过
程
中
决
策
的
先
后
过
程
，
从
前
往
后
分
阶
段
填
充
状
态
表
中
的
每
个
状
态
最
后
将
填
表
的
过
程
，
翻
译
成
代
码
状
态
转
移
方
程
法
分
析某
个
问题
如
何
通过
子
问题
来
递
归
求
解
，
也
就
是最
优
子
结
构
根
据
最
优
子
结
构
，
写出
递
推
公
式
，
也
就
是
状
态
转
移
方
程
代
码
实
现
递
归
+
备
忘录
迭
代
递
推
4
种算
法
对
比
回
溯
算
法
是
万
金
油
，
基
本
上
能
用
动
态
规
划
和
贪
心
算
法
解
决
的
问题
，
也
能
用
回
溯
解
决
分
治
VS
动
态
规
划
分
治
，
分
隔
成
多
个
子
问题
，不
能
有
重
复
子
问题
动
态
规
划
，
存
在
大
量重
复
子
问题
贪
心
VS
动
态
规
划
动
态
规
划
：
最
优
子
结
构
、
无
后
效
性
、
重
复
子
问题
贪
心
算
法
：
最
优
子
结
构
、
无
后
效
性
、
贪
心
选
择
性
不
强
调
重
复
子
问题
贪
心
可
以
看
做
是
动
态
规
划
的
一
种
特
殊
情
况
，
但
能
解
决
的
问题
有
限
评论0