2023年7月29日
【动态规划 & 树形dp】Tree DP ~~~详解
摘要： 一、简单介绍 （Tree DP） 树形动态规划 ( Tree DP ) 是一种常用的动态规划技巧，跟普通的线性动态规划不同，此算法将DP建立在树状结构或图的基础上，是一种 DP 的思想。 以下是 树形 DP 的一般步骤： ①、定义状态：根据问题的特点，定义每个节点需要保存的状态。可以是最大值、最小值 阅读全文
posted @ 2023-07-29 22:21 Fireworks_Rise 阅读(169) 评论(0) 推荐(0)