2024年4月12日
换根dp
摘要： 换根dp 描述： 题目初始不给出根节点，需要以每一个节点为根节点遍历，打到某一个根节点的最佳情况。 暴力的思路是循环每个节点做为根节点，同时在遍历整个树，时间复杂度是O(n^2) 换根dp主要是将时间复杂度降到O(n)，在根节点切换时，直接通过一些已经计算过的数据在O(1)就能得到另一个根的结果。 阅读全文
posted @ 2024-04-12 11:04 contiguous 阅读(22) 评论(0) 推荐(0) 编辑