有关0-1背包问题说法正确的是()
A. 该问题的解的形式为(x1, x2, … , xn),xi(i=1,2,3,...n)的取值为0或1
B. 该问题的解空间的组织结构可以是排列树。
C. 该问题需要设置约束条件,也需要限界条件。
D. 该问题只需要设置约束条件,不需要限界条件。
有关最大团问题说法正确的是()
A. 该问题的解的形式为(x1, x2, … , xn),xi(i=1,2,3,...n)的取值为0或1
B. 该问题的解空间的组织结构是子集树,深度为n。
C. 该问题的约束条件为团里的任意两个顶点都有边相连
D. 该问题的限界条件为当前状态下在团里的顶点个数加上剩余未判定的顶点个数大于当前找到的最大团的顶点个数。
有关批处理作业调度问题说法正确的是()
A. 该问题的解形式为(x1,x2,…,xn),xi取值范围为:令S={1,2,…,n},则xi∈S-{x1,x2,…,xi-1},i=1,2,...,n
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件,不需要限界条件。
D. 该问题不需要设置约束条件,只需要限界条件。
E. 该问题既需要设置约束条件,也需要限界条件。
有关旅行售货员问题说法正确的是()
A. 该问题的解形式为(x1,x2,…,xn),xi取值范围为:令S={1,2,…,n},则xi∈S-{x1,x2,…,xi-1}
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件,不需要限界条件。
D. 该问题不需要设置约束条件,只需要限界条件。
E. 该问题既需要设置约束条件,也需要限界条件。