终于把状压dp刷完了,虽然感觉还是不太会,紫书上的题感觉很难,但是也应该比较经典吧,感觉状压dp就是暴力,完完全全的暴力。。。不过把状态压缩了,减少了大量的空间消耗。并且记忆化搜索,减少了重新状态的计算。这是我暂时的理解,明天开始刷区间dp。
航
6.29
终于把状压dp刷完了,虽然感觉还是不太会,紫书上的题感觉很难,但是也应该比较经典吧,感觉状压dp就是暴力,完完全全的暴力。。。不过把状态压缩了,减少了大量的空间消耗。并且记忆化搜索,减少了重新状态的计算。这是我暂时的理解,明天开始刷区间dp。
航
6.29