多项选择题
NP完全问题的证明方法有()
A.限制技术B.分支设计C.局部替换D.定义法
多项选择题 以下关于判定问题难易处理的叙述中正确的是()
多项选择题 下面属于NP完全问题的是()
判断题 如果对于X的任意实例,通过多项式次的计算步骤,加多项式次调用Y的算法,可解决X,则X可多项式时间归约到Y。