我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

Noip2013提高组初赛有一道题能不能举个反例

归档日期:07-01       文本归类:多项式时间      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  (NP就是能在多项式时间验证答案正确与否的问题。对于一个问题我能在多项式时间内验证其答案的正确性,那么我是否能在多项式时间内解决它?答案是不确定的,所以n不一定等于np还没有证明)

  反例应该是 :np-HARD问题。 NP-hard 不能在多项式时间内解决 但可能在指数级范围内解决!!

本文链接:http://barstaffuk.com/duoxiangshishijian/794.html