#树形dp#JZOJ 1661 洛谷 2015 二叉苹果树题目分析代码
题目在一棵二叉苹果树上,保留k根枝条,使剩余的苹果数最大。分析树形dp,f[i][j]f[i][j]f[i][j]表示第i个节点保留j根枝条的最大苹果数 状态转移方程:f[当前的点][j]=max(f[当前的点][j−k−1]+f[孩子][k]+e[i].w)f[当前的点][j]=max(f[当前的点][j−k−1]+f[孩子][k]+e[i].w)f[当前的点][j]=\m...