2019年1月15日
树形dp粗解
摘要： 树的性质：n个点，n-1条边，任意两个点之间只存在一条路径，可以人为设置根节点，对于任意一个节点只存在至多一个父节点，其余为子节点。 记忆化树形dp模型较为抽象难以理解，以下通过由浅到深的方式解析树形dp以及树的性质。 树形dp求树的直径：（在一颗树里找到点X，Y，使得|XY|最大） 如图，我们令A 阅读全文
posted @ 2019-01-15 21:05 诚信肥宅 阅读(311) 评论(0) 推荐(0) 编辑