算法分析与设计部分含计算的复习题与参考答案.docx

二简答题 备忘录方法和动态规划算法相比有何异同简述之 简述回溯法解题的主要步骤 简述动态规划算法求解的基本要素 简述回溯法的基本思想 简要分析在递归算法中消除递归调用将递归算法转化为非递归算法的方法 简要分析分支限界法与回溯法的异同 简述算法复杂性的概念算法复杂性度量主要指哪两个方面 贪心算法求解的问题主要具有哪些性质简述之 分治法的基本思想是什么合并排序的基本思想是什么请分别简述之 简述分析贪