算法概論8.16題解

這裏要分析的是算法概論第8章NPC的一道課後題。 題目 我的分析 題意 答：這道題目是要求對於Experimental Cuisine問題可以在多項式時間解答是否可以表明3SAT問題也可以在多項式時間裏面解決，Experimental Cuisine的案例中，我們可以從n種材料中選擇材料進行搭配，其中 n×n 的矩陣表示了材料 i 和材料 j 搭配在一起的不和諧程度，越接近0即表示越能完美搭配，越

>>阅读原文<<