【发布时间】：2018-04-20 05:13:39
【问题描述】：
我想在二叉树中找到K 连接节点的最大总和。我想通过记忆来做到这一点，但我被卡住了。
【问题讨论】：
标签： algorithm data-structures binary-tree dynamic-programming
【发布时间】：2018-04-20 05:13:39
【问题描述】：
想想问题是如何分解的。二叉树的连通子图本身就是一棵树。特别是，子图有根，根的孩子也是树。
因此，请考虑以下相关问题。给定二叉树和特定节点X，以X 为根的子树的最大和是多少，其中子树有N 节点？
如果您可以回答N=1 到N=i 的问题，那么您可以通过修复节点X 来回答N=i+1 的相同问题，从X 的左子节点中选择j 节点, 和来自X 右孩子的i-j 节点，用于0<=j<=i 的一些选择。这说明了动态规划所需的“最优子问题”属性。
【讨论】：