2024年7月24日
树形 dp 学习笔记
摘要： 状态设计 基本上每一种 dp 都有一种标准的 dp 定义方式，树形 dp 也是如此： 定义 f[u] 表示以 u 为根节点的子树里最优的决策。 从分析子树入手，转移便是找到某一子树中，根节点与各子树、边权间的递推关系。 最优解常常是关于根节点的函数。 它的子结构是一颗子树。 实现方式 阅读全文
posted @ 2024-07-24 22:54 KS_Fszha 阅读(14) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示