回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但是,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术,称为回溯法。
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但是,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术,称为回溯法。
参考答案和解析
回溯法
相关考题:
使用回溯策略首要的问题是_。 A、要研究在什么情况下应该回溯,即要确定回溯条件的问题。B、如何利用有用知识进行规则排序,以减少回溯次数。C、在问题求解过程中,有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。D、先试一试某一条规则,如果以后发现这条规则不合适,则允许退回去,另选一条规则来试。
关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
企业经营决策的一般程序是()A、确定目标-分析原因-拟定方案-评估论证-方案选优-实施B、提出问题-分析问题-拟定方案-评估论证-方案选优-实施C、提出问题-明确目标-拟定方案-评估论证-方案选优-实施D、确定目标-拟定方案-评估论证-方案选优-确定方案-实施
单选题企业经营决策的一般程序是()A确定目标-分析原因-拟定方案-评估论证-方案选优-实施B提出问题-分析问题-拟定方案-评估论证-方案选优-实施C提出问题-明确目标-拟定方案-评估论证-方案选优-实施D确定目标-拟定方案-评估论证-方案选优-确定方案-实施
单选题关于回溯搜索法的介绍,下面()是不正确描述。A回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
单选题正在引起更多企业注意的供应商选择方法是( )。A采购成本比较法B层次分析法C招标法D基于质量和价格的选优法