2023年10月16日
树形dp学习笔记
摘要： 我们通常采用递归的方式实现树形dp。 对于每个节点，先递归在它的每个子节点上进行dp，在回溯时，从子节点向根节点进行状态转移。 顺序一般为从叶子结点到根节点递推。 以下是写的一些树形dp题目： 一. P1352 没有上司的舞会 以子树的根作为dp状态的第一维。容易发现，每个员工是否参加至于他的上司是 阅读全文
posted @ 2023-10-16 16:37 Miya555 阅读(37) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩