题目内容

用动态规划算法实现流水作业调度所需要的空间复杂度为O(n)。

A. 对
B. 错

查看答案
更多问题

用动态规划算法实现电路布线问题能在线性时间内完成。

A. 对
B. 错

用动态规划算法实现电路布线问题所需的空间复杂度为O(n)。

A. 对
B. 错

多边形游戏中,主链的最大值和最小值不能由子链的最大值和最小值得到。

A. 对
B. 错

用O(n)时间就可构造出最优三角剖分中的所有三角形。

A. 对
B. 错

答案查题题库