Notion 博客 一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++
[第四章]贪心算法
自顶向上只寻找当前最优解
性质
最优子结构
贪心选择性质
- 每一步的最优即可达到全局最优
应用
活动安排问题
题目概述：n个活动，起始时间为si，结束时间为ti，当si≥tj时活动i和j相容，问怎么安排活动最多
- 解法：结束时间排序，只要按照结束时间挨个判断即可
贪心求解背包问题（可拆分）
- 放价值重量比最大的，最后一个没法放进去的放剩余比例
最优装载问题
哈夫曼编码
单源最短路径
带权有向图G=(V,G),每条边是非负实数，计算从顶点源到其他各顶点的最短长度
- 解法：min(g(i,j),g(i,v,j)）
- Dijistra算法
最小生成树（MST）
连接无向图两个点之间和的最小值
- Prim算法
- Kruskal算法
多机调度问题
n个作业，m台机器，每个作业需要ti。问尽可能短时间内完成所有
Prev
[第三章]动态规划
Next
[第五章]回溯法
Loading...