算法作业

NP章第三题

首先，可知STINGY SAT的解可以在多项式的时间内得出，因此属于NP，另外很容易得知SAT可以归为STINGY SAT问题，于是就可以得出STINGY SAT是NP完全问题。以上