标签： logic boolean-logic boolean-expression conjunctive-normal-form
我在C中实现了一个MAX-3SAT求解器。显然，有很多关于联合正规形式的布尔公式的文献。我计划以下列格式存储它们：
int **formulae;
这是一个变量ID数组的数组，其中变量为负数表示否定（就像在标准DIMACS CNF格式中一样）。
以下是我的问题：我应该了解3SAT的“聪明”数据结构吗？也许是提高求解算法性能的结构？