如题,请问为什么要用倒序遍历?
几乎所有人都说是01背包,我能懂01背包的倒序遍历,但有些无法理解两者的关联(?
这个树形dp哪里会像01背包那样覆盖到之前的值更新不了啊?我的意思是,为什么会有重复贡献这种情况出现?
本人模拟了一遍还是没懂,表述也可能有一丢丢的问题,,总之来者必关!