判断题

设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息，构造最优解。()

答案：错误

你可能感兴趣的试题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。()

答案：正确

分支限界法能解决0／1背包问题的是。()

答案：正确