3，所以，证明优化问题是NP-hard(为了不”污染“经典复杂性理论，可以使用NPO-hard)，可以通过证明其对...
你的搜索空间如果涉及到遍历exponential scaling的feasible set，那么直接就归约npc了，比如3SAT。确实和目...