NPC

2018-02-12  本文已影响5人  程序猪小羊

(没看懂是啥意思,继续学习)
NP - complete
约归:
算法X - 可以解决问题B - -也可以解决问题A
则问题A可以约归 到 问题 B。(求解难度:问题A 小于等于 问题B)

上一篇 下一篇

猜你喜欢

热点阅读