状压dp 总结
这种dp通常是有很明显的特征的，如n<=20 或有些特殊的log能够缩到20如下的、数组 这种dp套路也是很明显的，先枚举加入的每个元素，而后再枚举每个可能的状态转移，，最后输出对应状态便可数据 就是有时须要预处理单个的状态，用于递推转移枚举 要注意状态确定是开在数组里的，因此不可能很大 转移时要转移彻底，分阶段的要注意传给i+1 状压dp比通常dp多的就是枚举过程简化了，若是全部的状态信息<
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 状压dp总结
- 2. 【总结】状压DP
- 3. 状压DP初探·总结
- 4. 状态压缩DP总结
- 5. 状压dp套路总结
- 6. 状压dp总结+例题
- 7. 状压DP小结
- 8. 状压dp小结
- 9. 状压DP学习总结（一）
- 10. 状压DP常见套路总结