Fork me on GitHub
摘要: 简介 我们在做组合优化的时候需要去解决各种问题,根据问题的复杂度不同可以分为P、NP、NPC问题等。今天给大家来介绍一下这些问题类型。 P问题 在计算复杂度理论中,P(也称为PTIME或DTIME)是基本的复杂度类型。 它是指能够使用确定图灵机在多项式时间内解决的所有决策问题。 这里我们给一下P的定 阅读全文
posted @ 2021-04-28 09:40 flydean 阅读(972) 评论(0) 推荐(0) 编辑