题目内容

最大独立集问题和()问题等价。

A. 最大团
B. 最小顶点覆盖
C. 区间调度问题
D. 稳定匹配问题

查看答案
更多问题

给定两张喜欢列表,稳定匹配问题的输出是( ) 。

A. 完美匹配
B. 没有不稳定配对
C. 最大匹配
D. 稳定匹配

传教士和野人问题转换的图是____。

按照霍纳法则,计算p(x) = anxn+ an-1xn-1 +… + a1x1 + a0 的数量级为____ 。

同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。

A. 对
B. 错

答案查题题库