树型动规

基于树形数据结构的多阶段决策算法，以父节点作为阶段，程序简洁明了

应用条件：

Ø 整个图是一个树状的结构或者可以转化为树状的结构。

Ø 对于每个根节点的状态，跟且仅跟所属的孩子（大多为2个）有牵连关系。也就是说，父亲对孩子没有影响。

Ø 状态可以简单的表示

Ø 有重叠子问题(可以没有，不过那样应用dp就没有意义了)

不过以上条件所具备的题未必一定用dp，可以用其余巧妙的算法做。