博主分享了状压DP的学习体验，认为其本质上是暴力求解，但通过状态压缩减少空间消耗，利用记忆化搜索避免重复计算，提高了效率。即将开始学习区间DP。
终于把状压dp刷完了，虽然感觉还是不太会，紫书上的题感觉很难，但是也应该比较经典吧，感觉状压dp就是暴力，完完全全的暴力。。。不过把状态压缩了，减少了大量的空间消耗。并且记忆化搜索，减少了重新状态的计算。这是我暂时的理解，明天开始刷区间dp。
航
6.29
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
