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