常用算法研究概述及应用

作者：刘梅; 王洋; 刘轩

来源：科技致富向导, 2011, (26): 35+110.

• 算法
• 基本思想
• 贪心算法
• 火车装载

本文简要介绍了六种常用算法的基本算法思想及应用领域:贪心算法、分而治之算法、动态规划、回溯、分支定界和局部搜索方法。并给出了一个贪心算法的应用实例,即火车装载问题的推广。

• 单位
  中国矿业大学; 中国矿业大学（北京）