摘要: Tarjan 算法可以处理很多的关于联通的问题阅读全文
posted @ 2019-06-14 22:49 black_white_tony 阅读(9) 评论(0) 编辑
摘要: Borůvka 是一种高效的 MST 算法阅读全文
posted @ 2019-06-14 21:44 black_white_tony 阅读(9) 评论(0) 编辑
摘要: 单调队列是一种数据结构,可以很快的维护寻找在序列中满足某种性质的最优数阅读全文
posted @ 2019-02-03 15:48 black_white_tony 阅读(36) 评论(1) 编辑
摘要: 背包问题 简述 每个物品有自己的体积和收益。 把一堆如上的物品放进容量有限的背包,使收益最大。 分类 01背包 每个物品至多放一个 完全背包 每个物品有无限个 多重背包 每个物品有有限个 分组背包 每个物品有归属组,且每组只能选有限个。 到达型背包 大概就是求解该阶段是否有符合要求的决策。 毒瘤背包阅读全文
posted @ 2019-01-31 09:03 black_white_tony 阅读(25) 评论(0) 编辑