动态规划树

关键在于定义状态，状态如何转移，以及记录状态

1. 打家劫舍

状态定义为当前i节点位于状态j时（偷与不偷），子树的最大价值

2. 收集所有金币可获得的最大积分

状态定义为当前i节点位于第j层时，子树的最大积分值

3. 在树上执行操作以后得到的最大分数

状态定义为当前i节点位于状态j时（健康与否），子树的最大价值

4. 2023.08.12-美团-第五题-树上染色

状态定义为当前i节点与上一节点位于状态j时（不染色与染色），子树的最大价值