2025年5月6日
树上背包学习笔记
摘要： 树上背包，顾名思义，就是在树上跑背包。每日顾名思义 Q：那么到底为什么要树上跑背包 dp 呢？ A：因为我们到现在学的背包 dp 还是属于较浅的一类，什么 01 背包、完全背包还是多重背包，但是如果这个东西变得较为复杂一些，例如如果存在了依赖关系（即选某个东西才可以选另一个东西），前面的背包就束手无 阅读全文
posted @ 2025-05-06 17:35 wusixuan 阅读(111) 评论(0) 推荐(0)