贪心法.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 算法复杂性分析的方法介绍 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的 [更多]

算法设计复习资料

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