为什么要用倒序遍历啊?(来就关)
查看原帖
为什么要用倒序遍历啊?(来就关)
656125
Grace2022楼主2025/2/3 15:41

如题,请问为什么要用倒序遍历?

几乎所有人都说是01背包,我能懂01背包的倒序遍历,但有些无法理解两者的关联(?

这个树形dp哪里会像01背包那样覆盖到之前的值更新不了啊?我的意思是,为什么会有重复贡献这种情况出现?

本人模拟了一遍还是没懂,表述也可能有一丢丢的问题,,总之来者必关!

2025/2/3 15:41
加载中...