NP-complete
来源：互联网 发布：office办公软件价格 编辑：程序博客网 时间：2024/05/17 20:14
N:算起来很快的问题，在多项式时间内求解
P:算起来不一定很快，但是可以验证对不对
NP-hard：比所有NP问题都难的题目
NP-complete：既是NP的问题也是NP-hard问题
四者之间的关系如下：
阅读全文
0 0
- NP-complete
- P,NP,NP Complete
- NP-Hard 和 NP-Complete
- P,NP,NP-complete,NP-hard
- P/NP/NP-Complete/NP-Hard
- P/NP/NP-Complete/NP-Hard
- P,NP,NP-complete,NP-hard
- P/NP/NP-Complete/NP-Hard Problems
- P NP NP-hard NP-complete
- P、NP、NP-Complete、NP-Hard
- P, NP, NP-complete, NP hard问题
- P、NP、NP-hard、NP-complete问题
- NP-Complete Stingy Set
- NP-complete problems
- NP-Complete Problem Exercises
- NP-complete problem Homework
- NP-complete问题（NP完全问题）
- NP-Hard问题和NP-Complete问题
- 问题备忘：解决在debian8系统中Java使用非东八区时区作为默认时区
- leetcode Longest Substring Without Repeating Characters Description: Given a string, find the leng
- java集合之LinkedList
- 屏幕的多点触控
- ionic列表
- NP-complete
- 10-18关于改变对象的移动、淡入淡出、变大变小等功能函数整合
- L2-007. 家庭房产
- Linux Unit7
- Hadoop（二）
- ROS的初步学习（二）--使用Gazebo模拟器
- 浏览器 HTTP 协议缓存机制详解
- 容斥原理 集合计数
- Matlab GUI显示当前时间,定时器(timer)
