题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

备忘录方法需要为每个子问题建立一个记录项。

A. 对
B. 错