树形dp分析

树形dp的主要实现形式是dfs，在dfs中dp，主要的实现形式是dp[i][j][0/1]，i是以i为根的子树，j是表示在以i为根的子树中选择j个子节点

，0表示这个节点不选，1表示选择这个节点。有的时候j或0/1这一维可以压掉

 

 

posted @ 2022-04-05 15:55  wellerency  阅读(23)  评论(0)  编辑  收藏  举报