关于启发式合并
查看原帖
关于启发式合并
807774
_Wind_Leaves_ShaDow_楼主2024/1/10 21:36

rt,很简单的一个问题,但是启发式合并没学懂 qwq。

就是给你 nn 个集合,每个集合一开始只有一个数,然后给你 n−1n-1 个操作把这些集合合并,把集合 aa 合并到集合 bb 的代价是 O(sizea)O(size_a)。问最小代价。

如果每一次采取把小集合并到大集合里面去的方案是最优解法吗?它的复杂度是多少?

2024/1/10 21:36
加载中...