摘要：
动态规划是一个很好用的算法，同时也是令很多人头疼的算法，下面就介绍一下对动态规划的看法。 通过学习和刷题我们可以发现动态规划一般是用于求一些最值问题，比如说最长递增子序列等等，我们要想知道一个问题的最值，就要知道问题的所有答案然后通过比较得出答案，也就说我们平常所说的穷举；当然肯定不是暴力的穷举，对 阅读全文
摘要：
基本内容 并查集算法主要是解决图论中的动态连通性问题，下面首先介绍一下什么叫做动态连通性。 这里的连通是等价的，主要有下面几个性质： 自反性，结点和自身相连通； 对称性，结点p结点q连通，那么结点q和结点p连通； 传递性，结点p和结点q连通，结点q和结点r连通，那么结点p和结点r连通； 各个连通我们 阅读全文