最详细的背包问题！！！
- 2022 年 4 月 23 日
- 笔记
我们知道，背包问题是一种非常经典的动态规划问题，本文总结了几种类型的背包问题并进行了分析： 根据百度百科，我们可以看 …
Continue Reading一一般筛法 + 埃式筛法 + 线性筛法
- 2022 年 4 月 3 日
- 笔记
我们如何计算从1~n一共有多少个质数呢，我们就要考虑一种筛法，用已知的数把确定的那些不会是质数的数全部筛掉！ 我们先 …
Continue Reading染色法判定二分图
- 2022 年 3 月 27 日
- 笔记
接下来的内容，是关于基础图论的最后一节：二分图的相关问题； 我们先简单介绍一下二分图，二分图不一定是一个连通块，可能 …
Continue ReadingSpfa 求含负权边的最短路 + 判断是否存在负权回路
- 2022 年 3 月 21 日
- 笔记
在Bellman-Ford算法之后，我们总算迎来了spfa算法，其实就如同堆优化Dijkstra算法之于朴素版Dij …
Continue Reading
Bellman-Ford算法 求有边数限制的最短路
- 2022 年 3 月 21 日
- 笔记
这个算法也是紧承我们之前讲过的关于图论的内容，我们在前面分析图的时候说过了对于不同的图论问题，我们会有不同的求解方法， …
Continue Reading
朴素版Dijkstra
- 2022 年 3 月 19 日
- 笔记
我们之前介绍的求最短路问题，我们通常会考虑到用BFS算法计算，这里我们将这样对于求最短路问题用不同的算法进行分类： …
Continue Reading广度优先搜索
- 2022 年 3 月 13 日
- 笔记
这里要介绍的广度优先搜索也是搜索算法的一种，但是这个和刚刚讲到的深度优先搜索有点不一样的地方在于，深度优先搜索是一次走到 …
Continue Reading多元Huffman编码变形—回溯法
- 2020 年 11 月 27 日
- 笔记
一、问题描述 描述 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定在合并过程中最多可以有m(k)次选 …
Continue Reading