标签:algorithm

P,NP,NPC问题

论文里面有一个NP问题,不知答辩的时候会不会问到这个问题,今天把看到的内容写到这里。   一个NP-完全的问题具有如下性质:它可以在多项式时间内求解,当且仅当所有的其他的NP-完全问题也可以在多项式时间内求解。…