今天搞了差不多一天的树形dp,题也没太做多少,发现自己这一块还有很不足的地方,知识一点也掌握得不牢固。
写树形dp的时候要注意状态的表示和循环变量的枚举顺序,否则会出大问题!
具体地来说,树形dp一般的像背包那样缩掉了一维,所以应该逆序枚举,如果顺序实在是搞不清楚的话建议开一个临时数组先记着,再赋回去。
这里面一定要注意每一层循环的范围和方向!!
树形dp易错点
最新推荐文章于 2022-03-03 11:25:06 发布
今天搞了差不多一天的树形dp,题也没太做多少,发现自己这一块还有很不足的地方,知识一点也掌握得不牢固。
写树形dp的时候要注意状态的表示和循环变量的枚举顺序,否则会出大问题!
具体地来说,树形dp一般的像背包那样缩掉了一维,所以应该逆序枚举,如果顺序实在是搞不清楚的话建议开一个临时数组先记着,再赋回去。
这里面一定要注意每一层循环的范围和方向!!