（简答题）
写出3个NP完全问题。
正确答案
团问题、子集和问题、旅行售货员问题。
答案解析
略
相似试题
（简答题）
请列举几个常见的NP完全问题。
（单选题）
若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
（简答题）
有4个矩阵{A1，A2，...A4}，连乘积为A1A2...A4。其中Ai与Ai+1是可乘的，i=1，2，3。在这个四矩阵连乘积问题中，不同子问题的个数为4＋C（4，2）＝10个。请写出这10个子问题。
（简答题）
请解释什么是P问题，NP问题。
（单选题）
下面关于NP问题说法正确的是（）
（简答题）
什么是NP类问题？请举例说明。
（判断题）
P问题是可计算问题，NP问题也是可计算问题
（简答题）
写出3个能够实现关机的命令。
（简答题）
请写出armlink时经常使用的参数选项及其作用，不少于3个。
