哎,这几天被树形背包搞懵了,一开始感觉没学到啥,做一个题看一个题解,每个题单个来看都能看懂,但是遇到一个新题就不会了,而且你用上一个题的做法做,依旧不对,网上的题解有事五花八门,感觉还是每学透,有的时候二维的for需要到过来,有的时候就不用,不明白为什么,不想学树形DP不想那么稀里糊涂的过去,学一门就要搞懂他,这几天一直在看,发现背包也忘得差不多了,重新看了一遍背包九讲,补了补以前发的博客,虽然那个泛化背包不怎么会用,但树形背包,在今天终于看懂了,终于把所有做过的树形背包的题串起来了,明白了这个为什么能用这个方法,那个为什么不能用?正在整理树形背包,开心啊!
慢工出细活吧,虽然进度慢了点,但我觉得这样值了,至少搞懂了。
标签:为什么,背包,14,2018.12,题解,树形,慢工,搞懂,日记 From: https://blog.51cto.com/u_14932227/6042467