活动安排问题的动态规划、贪心算法和树搜索算法求解一、题目描述1、题目2、题目分析二、分析并解决问题1、动态规划（1）分析优化解的结构（2）构造状态转换方程2、贪心算法（1）
活动安排问题的动态规划、贪心算法和树搜索算法求解
- 一、题目描述
- 1、题目
- 2、题目分析
- 二、分析并解决问题
- 1、动态规划
- （1）分析优化解的结构
- （2）构造状态转换方程
- 2、贪心算法
- （1）选择贪心策略
- （2）优化子结构和贪心选择性的证明
- 3、树搜索算法
- （1）树搜索算法简介与分析
- 三、算法实现
- 1、c语言
- （1）动态规划
- （2）贪心算法
- （3）树搜索算法
- （4）测试代码