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