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

摘要

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