2.掌握动态规划算法的时间复杂度分析 (二)教学内容 第一节 1.主要内容 背包问题 Steiner树问题 2.基本概念和知识点 复杂问题中动态规划的应用 动态规划算法的时间复杂度分析 3.问题与应用（能力要求）》 (三)思考与实践 编程实现背包问题的求解算法 (四)教学方法与手段 课堂讲授，课堂讨论，编程实现。 在教学中引入邓小平同志的“不管白猫黑猫，抓住老鼠就是好猫”的务实 精神，深刻理解对于解决问题的方式和方法，科学的对待各种问题的解决方案。 第三章近似算法 (一)目的与要求 1.掌握相关问题的近似算法 2.掌握近似算法中近似度的分析和证明技巧 3.掌握近似算法的时间复杂度分析方法 (二)教学内容 第一节 1.主要内容 点覆盖问顾的近似算法 Steiner树问题的近似算法 2.基本概念和知识点 点覆盖问题2-近似度的证明策略 Steiner问题2-近似度的证明策略 3.问题与应用（能力要求 第二节 33 2．掌握动态规划算法的时间复杂度分析 （二）教学内容 第一节 1．主要内容 背包问题 Steiner 树问题 2．基本概念和知识点 复杂问题中动态规划的应用 动态规划算法的时间复杂度分析 3．问题与应用（能力要求） （三）思考与实践 编程实现背包问题的求解算法。 （四）教学方法与手段 课堂讲授，课堂讨论，编程实现。 在教学中引入邓小平同志的“不管白猫黑猫，抓住老鼠就是好猫”的务实 精神，深刻理解对于解决问题的方式和方法，科学的对待各种问题的解决方案。 第三章 近似算法 （一）目的与要求 1．掌握相关问题的近似算法 2．掌握近似算法中近似度的分析和证明技巧 3．掌握近似算法的时间复杂度分析方法 （二）教学内容 第一节 1．主要内容 点覆盖问题的近似算法 Steiner 树问题的近似算法 2．基本概念和知识点 点覆盖问题 2-近似度的证明策略 Steiner 问题 2-近似度的证明策略 3．问题与应用（能力要求） 第二节