Design and Analysis of Algorithms 证明NPC问题的通用策略 2020-03-291 min read 花梓 证明NPC问题的通用策略 给定一个基本的问题X，证明其是NPC的基本策略是： （1）证明X是一个NP问题。 （2）选择一个已知的NPC问题Y。 （3）证明Y \leq_p X。 Post Views: 1,164 0