black

学历类考试试题及答案解析

登录

判断题

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

【参考答案】

正确

相关考题

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

判断题 贪心算法的基本要素是贪心选择质和最优子结构性质。()

判断题 分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3