最大子段和问题的算法分析与比较

作者：陈坚强

来源：电脑知识与技术, 2015, 11(27): 166.

DOI：10.14004/j.cnki.ckt.2015.2333

• 最大子段和
• 分治法
• 动态规划法
• 时间复杂度

随着经济的发展、社会的进步和科学研究的深入,要求用计算机解决的问题越来越复杂,规模越来越大。对求解这类问题的算法进行分析具有特别重要的意义,下面通过分别使用分治法和动态规划法来求解最大子段和问题,并分析算法的优劣。

• 单位
  广州大学华软软件学院