填坑行动4-树形DP

其他 2021-02-09 01:58:33 阅读次数: 0

问个问题，话说树形DP和记忆化搜索有什么区别啊…

树形DP和其他DP的区别就在于：树形DP是在一棵树或者是一张图上进行DP，并且树形DP的方程转移往往会放在dfs或者是bfs里面进行。

例如，求一棵树的直径、求树的重心等等都会用到树形DP的思维。这些都是在树上进行DP，在回溯或者搜索的时候更新迭代。并且，有些时候树形DP会引申到广义上的搜索，也就是记忆化搜索，其实也用到的树形DP的思想。

完结撒花

猜你喜欢

转载自blog.csdn.net/jiangtaizhe/article/details/107085592
今日推荐
周排行
Leetcode简单题61~80
解决zookeeper磁盘IO高的问题
多线程相关方法详解
Maven-setting.xml文件详解
Maven 项目的 classpath 理解
渊亭科技大数据笔试题
配置JVM内存分配
计算机网络个人学习笔记 （三）网络层 ：第三部分 连载
js中两个等号(==)和三个等号(===)的区别
用C程序自动打开电脑上的程序
每日归档
更多
2024-09-18(0)
2024-09-17(0)
2024-09-16(0)
2024-09-15(0)
2024-09-14(0)
2024-09-13(0)
2024-09-12(0)
2024-09-11(0)
2024-09-10(0)
2024-09-09(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022