前言 今天我们学习另一种DP——区间DP。程序设计思路 （由于无法从概念上描述题意，这里直接放题目~）...

前言 搜索是算法学习者经常会用的一种算法，本质上是暴力算法的一种优化。我们在初期经常会用到BFS和DFS。今天我们来学习DFS。什么是递归 简单来说...

前言 最短路径是求在一张有向图中，起点到终点的距离。求最短路径的方法有很多，如SPFA、floyd、dijkstra等，今天我们学习dijkstra的思路与代码，其优点是时间复杂度和空间复杂度都很低，缺...

前言 最小生成树是指在一个无向图内，找出一棵树，使得各个结点之间能够互相到达，且总路径长度最短。程序设计思路 最小生成树主要有两种思路——Krusk...

前言 图论是算法中的一个重要内容，图的范围很广，包括二叉树、树、图等。今天我们来学习树的重要内容——并查集。程序设计思路 并查集是一个森林（由一棵或...

前言 上一篇文章中我们学习了简单DP，今天我们来学习一种也很常见的DP——背包DP。程序设计思路 背包DP以01背包和完全背包为基础，其他的背包DP...

前言 上一篇文章中介绍了递推，其实也是为今天的DP打好基础。程序设计思路 DP本质上就是对题目进行分类讨论，列出其不同情况下的状态转移方程，然后套上...

前言 在算法中，递推是一种重要的方法。通过列出递推式，我们可以解决许多棘手的问题。“状态”...

前言 前面我们已经学习了二分算法。其实，对于一些特定问题，我们还可以使用三分算法。程序设计思路 三分，顾名思义，就是把数据分成三段，使用四个指针，其...

前言 事实上，我们在解决实际问题时一般会用二分答案而不是二分查找。今天我就来给大家介绍一下二分查找这种由二分法衍生出来的办法。程序设计思路 相比于二...