摘要：
动态规划： ## 动态规划原理 基本思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。 使用条件：可分为多个相关子问题，子问题的解被重复使用 Optimal substructu 阅读全文
摘要：
并查集 概念： 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点 阅读全文