2014算法分析与设计习题课.ppt

算法分析与设计 习题课 填空题 1.算法的复杂性有 复杂性和 复杂性之分 2.快速排序算法是基于 的一种排序算法 3.适用于贪心算法求解的问题一般具有两个特性 和 其中 是运用该算法解决问题的核心 4.贪心算法和动态规划算法的主要区别在于 5.分析0/1背包问题时可使用贪心法动态规划法和回溯法其中需要对数据进行事先排序的是 和 不需要排序的是 6.算法具有5个特征分别是 选择题 1二分搜索算法是利