black

算法设计与分析

登录

判断题

回溯法为了避免生成那些不可能产生最佳解的问题状态,不断地利用限界函数来处死那些实际上不可能产生所需解的活结点,以减少问题的计算量。

【参考答案】

正确

相关考题

判断题 对于问题的一个实例,解向量满足显式约束条件的所有多元组,构成了该实例的一个解空间。

判断题 DAG动态规划算法中正推的开始点是无入边的顶点。

判断题 Floyd算法适用于多源最短路径,使用权矩阵代替邻接矩阵。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064