算法概论8.16题解

这里要分析的是算法概论第8章NPC的一道课后题。 题目 我的分析 题意 答：这道题目是要求对于Experimental Cuisine问题可以在多项式时间解答是否可以表明3SAT问题也可以在多项式时间里面解决，Experimental Cuisine的案例中，我们可以从n种材料中选择材料进行搭配，其中 n×n 的矩阵表示了材料 i 和材料 j 搭配在一起的不和谐程度，越接近0即表示越能完美搭配，越

>>阅读原文<<