随笔分类 -  动态规划

该文被密码保护。
posted @ 2024-11-24 20:00 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
摘要:树形DP是动态规划中最难也最常考的内容。具有DP和图论相结合的特点。 但从本质上来说,树形DP只不过是一种线性DP,只是将它与搜索结合起来了而已。 树形DP的基本步骤 读图 树形DP的题目中,通常会给出一个树,因此我们首先把图读入并存储(建议用链式向前星QAQ vector好卡啊) 深搜 树形D 阅读全文
posted @ 2022-02-10 14:05 Link-Cut-Y 阅读(73) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示