8.3 吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值，如果该赋值存在。证明吝啬SAT是NP完全问题。8.3 吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取
阅读背景：
NP完全问题课后作业题_fujch3的博客
来源：互联网
分享到：
