1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

算法设计与解析精华篇54大案例深度剖析.pptx

算法设计与解析精华篇54大案例深度剖析.pptx

    算法设计与分析八;八回溯法;8.1普通方法;例：分类问题

    对A(1:n)的元素分类问题

    用n元组表示解：（x1,x2,…,xn)

    xi：表示第i小元素在原始数组里的下标，

    取自有穷集Si=[1..n]。

    规范函数P：A(xi)≤A(xi+1)，1≤i＜n

    ;怎样求取满足规范函数的元组？;回溯（分枝限界）法带来什么样的改善？

    避免盲目求解，对可能的元组进行系统化搜索。

    在求解的过程中，逐渐结构元组分量，并在此过程中，通过不断修正的规范函数（有时称为限界函数）去测试正在结构中的n元组的部分向量（x1,…,xi），看其能否造成最优解。

    假如判定（x1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >