2021年4月12日
NP完全问题
摘要： 研究生生活开始了，第一次阅读英文文献，通过查找其他博客记录一下盲区的笔记。 ——————————————————————————————————————————————— 1各种定义 P类问题：可以在多项式O（n^k）的时间复杂度内求解 的判定问题NP类问题：一个问题的解可以在多项式时间内被验证。可 阅读全文
posted @ 2021-04-12 09:07 Bee-lc 阅读(620) 评论(0) 推荐(0)