摘要：https://zhuanlan.zhihu.com/p/91582909 这篇文章讲了动态规划的基础，看懂了，现在来总结一下。 首先对于动态规划的定义： 他就是利用计算的历史记录，来避免重复计算。它可以说是一个快速枚举，也可以说是对一些递归的优化。 说明： 状态：就是这个题目中不同规模的问题而已， 阅读全文

摘要：https://mp.weixin.qq.com/s/mJ_jZZoak7uhItNgnfmZvQ 这篇文章讲了递归的模板，还是很精辟的。总结一下： ①首先要抽象处理递归函数的功能，这是后面的关键 ②找到递归函数结束的条件，即特殊情况下的递归 ③找到等价关系。这个等价关系就是将问题缩小化后的新问题， 阅读全文

摘要：前言： Union-Find是没学过的数据结构吧，在学kruskal算法的时候看网上都是用并查集来解决是否在同一个连通分量的问题，但是没有深究。感觉这个还是挺重要的，一是可以快速解决是否在同一个连通分量的问题，而是可以看有多少个联通分支。 核心思想： 并查集解决的问题就是看两个点是否连通。 其核心思 阅读全文