都做了一天的树形dp了,来总结一下。
1.加分二叉树
2.二叉苹果树
3.选课
4.最大利润
5.重建道路
6.没有啦......
通过做这些,我了解到一类有依赖的背包问题,分组背包和泛化物品的思想。
还有大神说多叉转二叉之后会方便一些,但我觉得 这样的话思难度也会提高。
233
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步