填坑行动4-树形DP

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

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

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

完结撒花

posted @   jiangtaizhe001  阅读(26)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示