数学基础-求解优化问题的算法比较
问题类型在对比算法之前，我们先给出不同类型问题的定义P问题：可以在多项式时间内求解的问题NP问题：可以在多项式时间内验证解是否为问题的解，猜解和验证解的过程，NP问题存在多项式级的算法，所有的P类问题都是NP问题，P≠NPNPC问题：不存在多项式求解算法的问题 NPC问题是一个NP问题，所有的NP问题都可以约化到NPC问题。所有的NP问题都能约化成NPC问题，只要任意一个NPC问...
