题目内容

用动态规划算法流水作业调度所需要的时间复杂度和空间复杂度分别____和____。

查看答案
更多问题

在动态规划模型中,问题的阶段数等于问题中的子问题的数目。

A. 对
B. 错

动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性。

A. 对
B. 错

动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。

A. 对
B. 错

对一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解。

A. 对
B. 错

答案查题题库