相关文档

• 算法设计与分析复习要点.doc

  #

• 010-算法设计与分析考试复习要点.ppt

  第一章 算法概述第三章 动态规划第五章 回溯法第六章 分支限界法

• 算法设计与分析复习.docx

  #

• 算法分析与设计复习2009.ppt

  算法分析与设计第三章 动态规划掌握算法渐近复杂性的数学表述大O表示法 (算法运行时间的上限 )大?表示法 (算法运行时间的下限）?表示法O(nn)第二章 递归与分治策略第四章 贪心算法第五章 回朔法

• 算法设计与分析复习资料.doc

  Created with an evaluation copy of Aspose.Words. To discover the full versions of our APIs please visit: :products.asposewords

• 算法设计与分析考点-（6）.pdf

  #

• 算法设计与分析考点-（1）.pdf

  Maximum F

• 算法设计与分析考点-（2）.pdf

  #

• 计算机算法设计与分析期末考试复习题.doc

  1二分搜索算法是利用（???A????? ）实现的算法A分治策略?? B动态规划法?? C贪心法??? D回溯法2下列不是动态规划算法基本步骤的是（???A??? ）A找出最优解的性质?? B构造最优解?? C算出最优解?? D定义最优解3最大效益优先是（??A???????? ）的一搜索方式A分支界限法????? B动态规划法??? C贪心法??? D回溯法4在下列算法中有时找不到问题解的是（?

• 《算法分析与设计》期末考试复习题.doc

  《算法分析与设计》期末复习题贪心法的当前选择可能要依赖已经作出的所有选择但不依赖于有待于做出的选择和子问题因此贪心法自顶向下一步一步地作出贪心选择而分治法中的各个子问题是独立的(即不包含公共的子问题)因此一旦递归地求出各子问题的解后便可自下而上地将子问题的解合并成问题的解不足之处：如果当前选择可能要依赖子问题的解时则难以通过局部的贪心策略达到全局最优解如果各子问题是不独立的则分治法要做许多不