qq_37654700的博客

原创 树形dp

树形dp 概念类 树形dpdp是一种很优美的动态规划，真的很优美，真的，前提是在你学会它之后。 实现形式 树形dp的主要实现形式是dfs，在dfs中dp，主要的实现形式是dp[i][j][0/1]，i是以i为根的子树，j是表示在以i为根的子树中选择j个子节点，0表示这个节点不选，1表示选择这个节点。有的时候j或0/1这一维可以压掉 基本的dpdp方程 选择节...