问个问题，话说树形DP和记忆化搜索有什么区别啊....
树形DP和其他DP的区别就在于：树形DP是在一棵树或者是一张图上进行DP，并且树形DP的方程转移往往会放在dfs或者是bfs里面进行。
例如，求一棵树的直径、求树的重心等等都会用到树形DP的思维。这些都是在树上进行DP，在回溯或者搜索的时候更新迭代。并且，有些时候树形DP会引申到广义上的搜索，也就是记忆化搜索，其实也用到的树形DP的思想。
完结撒花
浙公网安备 33010602011771号