2020年8月6日
8.5(337)——树形dp
摘要： 将题目进行翻译，就是遍历二叉树算出最大权值，在遍历过程中，不能同时选择两个相连的节点。 第一种子问题的构造，是以爷爷——父亲——孙子的“三代”节点一同构造的，将最优子问题的结构定义为rob(TreeNode node) 对于爷爷节点root来说，有以下两种选择方式： ①选中了爷爷节点的权值，就不能再 阅读全文
posted @ 2020-08-06 10:35 Mirror559 阅读(65) 评论(0) 推荐(0)