zoukankan      html  css  js  c++  java
  • 关于算法的知识点

    1.设计动态规划算法的主要步骤是怎么的?请简述

    (1)找出最优解的性质,并刻画结构特征

    (2)递归的定义最优值

    (3)自底向上或自顶向下的记忆方式算出最优值

    (4)根据最优值得到的信息,构造问题的最优解

    2.分治法所能解决的问题一般具有哪几个特征?请简述

    (1)该问题的规模缩小到一定程度就可以很容易的解决

    (2)该问题可以分解为若干个较小的相同问题

    (3)利用该问题分解出的子问题的解可以合并为该问题的解

    (4)该问题所分解出的子问题是相互独立的,即子问题之间不包括重复子问题

    3.分支限界法的搜索策略是什么?

      搜索策略:在搜索解空间树时,每个活结点只有一次机会成为扩展结点。扩展结点一次性产生其所有儿子结点。在这些儿子结点中,导致不可行解或者导致非最优解的儿子结点被舍弃,其余儿子结点被加入活结点表中。此后,从活结点表中按一定的策略取下一结点成为当前扩展结点,并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空为止。

  • 相关阅读:
    网络协议 19
    网络协议 18
    网络协议 17
    网络协议 16
    网络协议 15
    .NET基础知识(01)-值类型与引用类型
    .NET基础知识(02)-拆箱与装箱
    网络协议 14
    网络协议 13
    网络协议 12
  • 原文地址:https://www.cnblogs.com/ma1998/p/12154789.html
Copyright © 2011-2022 走看看