[
控场AI
]
知识动态
实体
播客
深度
开发者
关于
Get CLI
EN
概念
最大2-SAT / Max-2-SAT
Max 2-SAT
理论计算机科学中的经典优化问题,给定2-CNF公式,寻找使最多子句同时为真的赋值。
来源文章
累积剪枝约束:Max 2-SAT的多项式空间精确新算法
10月30日