算法竞赛
贪心算法全解:从活动选择到拟阵理论的竞赛实战
贪心算法是竞赛中最常用的算法思想之一,看似简单,实则对思维要求很高。
**一、贪心算法核心思想**
每一步选择当前看起来最优的方案,期望最终得到全局最优解。
贪心成立的条件(之一):
- 问题具有最优子结构
- 贪心选择性...
#贪心
#算法
#拟阵
算法竞赛
BFS 与广度优先搜索进阶:最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法,在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展,像水波扩散。
核心数据结构:**队列(queue)**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
算法竞赛
BFS 与广度优先搜索进阶:最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法,在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展,像水波扩散。
核心数据结构:**队列(queue)**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
算法竞赛
贪心算法全解:从活动选择到拟阵理论的竞赛实战
贪心算法是竞赛中最常用的算法思想之一,看似简单,实则对思维要求很高。
**一、贪心算法核心思想**
每一步选择当前看起来最优的方案,期望最终得到全局最优解。
贪心成立的条件(之一):
- 问题具有最优子结构
- 贪心选择性...
#贪心
#算法
#拟阵