2018年9月26日

NP完全问题

摘要: 例:在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现宴会的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看 阅读全文

posted @ 2018-09-26 10:55 jiahuafu 阅读(1936) 评论(0) 推荐(0) 编辑

导航