一般给你一颗树,根节点与子树相关性很大的使用树形dp
一定要把状态定义想好,有一个题我没考虑到状态定义,就完全不知道怎么写
dp的第一步就是状态定义
先直接dfs到叶节点,然后回溯的时候进行计算
E. Hanging Hearts #831 div1+2_三木森sam的博客-CSDN博客 悬挂的爱心
285. 没有上司的舞会 - AcWing题库 树形dp板子
树形DP_三木森sam的博客-CSDN博客 树形dp简单整理
一般给你一颗树,根节点与子树相关性很大的使用树形dp
一定要把状态定义想好,有一个题我没考虑到状态定义,就完全不知道怎么写
dp的第一步就是状态定义
先直接dfs到叶节点,然后回溯的时候进行计算
E. Hanging Hearts #831 div1+2_三木森sam的博客-CSDN博客 悬挂的爱心
285. 没有上司的舞会 - AcWing题库 树形dp板子
树形DP_三木森sam的博客-CSDN博客 树形dp简单整理