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