状压 DP：用位运算驯服指数空间
当问题的状态空间是集合的幂集时，位运算提供了优雅的压缩表示。从 TSP 到 SOS，状压 DP 是处理 NP-hard 问题精确解的核心武器。
subset-sum 标签归档
共 1 篇文章 · 返回首页
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 1 篇文章 · 返回首页
当问题的状态空间是集合的幂集时，位运算提供了优雅的压缩表示。从 TSP 到 SOS，状压 DP 是处理 NP-hard 问题精确解的核心武器。