算法分析与设计+研究生复试+求职+面试题

汇总了计算机研究生复试有关算法分析与设计各章节简答题，使用了易于口头表达的语言进行了总结。包括算法分析与设计基本概念及各章节问题回答。可供研究生复试或相关专业岗位面试使用。 1. 简述算法定义、属性及指标； 2. 什么是算法分析，怎么做算法设计； 3. 什么是算法复杂性； 4. 枚举法算法的基本思想； 5. 枚举法算法解决的典型问题有哪些，举例说明算法处理过程？ 6. 分治法算法的基本思想； 7. 分治法算法解决的典型问题有哪些，举例说明算法处理过程？ 8. 动态规划算法的基本思想； 9. 动态规划算法解决的典型问题有哪些，举例说明算法处理过程？ 10. 贪心算法的基本思想； 12. 分治法、贪心算法与动态规划算法的差异； 13. 回溯法的基本思想； 15. 分支限界法的基本思想； 17. 简述分支限界法与回溯法的不同点； 18. 基于分治法的排序算法有哪些？