这我一看就知道要用动态规划(不得不说动态规划真的考的比其他题型都多,很重要)。一开始三种情况,最后取这三种情况的最大值:1、从根节点开始往下递归;2、从根的左儿子往下递归;3、从根的右儿子往下递归。每一层即一个递归,每个节点的儿子的儿子一共四种情况,递归下去取最大值并存起来,如果没存则递归,存了则直接用。一直递归到底即可。
1 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务