程序博客网 > mac的远程桌面连接

NP问题

来源：互联网发布：mac的远程桌面连接编辑：程序博客网时间：2024/06/06 04:32

什么是NP问题？

这是一种尚且没有更好解决方案的问题，这类的问题往往无法完成，例如旅行商问题，但是可以依靠贪婪算法计算出近似解。

如何识别NP问题

1.当元素较少时效率很快，但是当元素一旦增加，速度会变得非常慢。
2.涉及要找出“所有组合”中的一个“特别的组合”的问题通常是NP问题。
3.不能将问题分解成小问题。
4.如果涉及集合，序列的问题，可能是NP问题
5.如果问题可以转换为集合，或者覆盖问题或者旅行商问题，肯定是NP问题

阅读全文

0 0

mac的远程桌面连接

mac的远程桌面连接

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子绿色守护绿色吉他谱拉绿色的屎梦见绿色蛇绿色的英文绿色痰绿色照片绿色衣服什么的绿色绿色搭配绿色的绿色代表绿色的图片绿色拼音绿色的含义图片绿色绿色配什么颜色好看宝宝拉绿色便便怎么回事宝宝拉绿色便便绿色英语怎么读绿色出行手抄报宝宝拉绿色稀便绿色背景图片聊天背景绿色健康人生绿色无毒手抄报宝宝拉绿色大便怎么回事绿色歌曲陈雪凝表示绿色的词语健康人生绿色无毒绿色分为哪几种绿色英语怎么写全绿图片 lvse 绿是什么意思绿芜鸟下绿芜秦苑夕小绿芽绿芽鱼缸绿苔鱼缸清理绿苔小窍门绿苔