2020年2月13日
点分治总结
摘要： 点分治常用于静态树上的路经统计问题，我们可以很自然的设计出这样一种分治算法： 1.找出根结点Root； 2.计算以Root为根的树的答案； 3.删除结点Root，分治解决Root的每个子树； 但这样并不是最优，当树退化成链时，递归层数就会退化为O(N), 整个程序时间复杂度也会退化成O(N ^ 2) 阅读全文
posted @ 2020-02-13 19:08 Mcggvc 阅读(122) 评论(0) 推荐(0) 编辑