u012335998的博客

原创 树形DP题目

顾名思义，树形DP就是在某些题目中要求的树结构上使用DP的思想。树是有n个节点，n-1条边的无向图，且是无环的，联通的，又因为是无向图，所以两个节点间存在着相互的联通关系，有时需要加以判断当DP建立在依赖关系上时，就可以使用树形DP来解决问题。