今天看完了树形dp,其中二次扫描与换根法这两个是结合再一起用的首先任意定住一个节点扫描第一次求出以这个节点为根节点的最优值,然后通过这个根节点找到他的子节点和他的关系,然后通过第二遍扫描通过深度优先遍历和根子节点之间的关系就可以写出以任意一点为根节点的最优解然后遍历求解。(其实才发现自己进度慢的主要原因便是分神思绪总是乱跑,其实只要静下心来看什么都会比原来快很多).
8/16训练日记
最新推荐文章于 2019-12-01 22:42:12 发布
今天看完了树形dp,其中二次扫描与换根法这两个是结合再一起用的首先任意定住一个节点扫描第一次求出以这个节点为根节点的最优值,然后通过这个根节点找到他的子节点和他的关系,然后通过第二遍扫描通过深度优先遍历和根子节点之间的关系就可以写出以任意一点为根节点的最优解然后遍历求解。(其实才发现自己进度慢的主要原因便是分神思绪总是乱跑,其实只要静下心来看什么都会比原来快很多).