关键在于定义状态，状态如何转移，以及记录状态
1. 打家劫舍
状态定义为当前i节点位于状态j时（偷与不偷），子树的最大价值
2. 收集所有金币可获得的最大积分
状态定义为当前i节点位于第j层时，子树的最大积分值
3. 在树上执行操作以后得到的最大分数
标签：状态,子树,定义,当前,动态,规划,节点,最大 From： https://www.cnblogs.com/929code/p/17810612.html状态定义为当前i节点位于状态j时（健康与否），子树的最大价值
关键在于定义状态，状态如何转移，以及记录状态
状态定义为当前i节点位于状态j时（偷与不偷），子树的最大价值
状态定义为当前i节点位于第j层时，子树的最大积分值
标签：状态,子树,定义,当前,动态,规划,节点,最大 From： https://www.cnblogs.com/929code/p/17810612.html状态定义为当前i节点位于状态j时（健康与否），子树的最大价值