2020年6月21日
树形dp （二叉树中的最大路径、最长距离）
摘要： 前提 如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中。 套路： 以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的 根据第一步的可能性分析，列出所有需要的信息 阅读全文
posted @ 2020-06-21 10:14 r1-12king 阅读(542) 评论(0) 推荐(0) 编辑