树型dp

树型dp一般采用递归实现。