• 贪心法.doc

    一 0 1背包问题的算法设计策略分析 1 算法复杂性分析的方法介绍 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的问题的规模 算法的输入和算法本身的函数 如果分别用N I和A表示算法要解问题的规模 算法的输入和算法本身 而且用C表示复杂性 那么 应该有C F N I A 一般把时间复杂性和空间复杂性分开 并分别用T和S来表示 则有: T T N I 和S S N I (通常 让A隐含在复杂性函数名当中 最坏情况下的时间复杂性: 最好情况下的时间复杂性:">一 0 1背包问题的算法设计策略分析 1 算法复杂性分析的方法介绍 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的 [更多]

    0
    80
    53KB
    2015-01-01
    7
  • 算法设计复习资料

    c#相关资料(C)自底向上的求解方法 (D)子问题相互独立 2.下面 的解空间不是排列树。 (A)n皇后问题 (B)0-1背包问题 (C)批处理作业调度问题 (D)旅行商问 3.关于分治法的说法,下面说法错误的是 。 (A)该方法把一个复杂的问题分成两个或更多的相同子问题 (B)分治法中的子问题相互不独立 (C)分治法对子问题递归

    5
    76
    223KB
    2015-01-01
    0
关注 私信
上传资源赚积分or赚钱