摘要：
Part 1：关于贪心与数据结构 一个贪心算法的本质是：不断做出当前情况的最优解，最终可以得到全局最优解 只要这个问题的阶段决策满足上述要求，就可以使用贪心法求解 所以，我们要使得当前阶段决策最优，通常会用到“最值”，即可做出的选择中，最好的那一个 于是，数据结构应运而生，它可以很好的帮助我们维护一 阅读全文
摘要：
Part 1 普通并查集与基本优化 并查集能干什么？ 并查集，顾名思义，其实就是维护了所有元素中每一个元素的所属集合是谁 譬如设序列$a=${1,2,3,4,5}，假设1,2属于一个集合，3,4属于一个集合，5自己一个集合 那么这个序列就可以表示成这样：{{1,2},{3,4}{5}}，其中属于一个 阅读全文