论文部分内容阅读
介绍算法设计与分析课程中最大子段和问题的动态规划解法，其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和，然后其中的最大者便是整个序列的最大子段和．从两个不同的角度分析最大子段和问题最优解的构造方法，给出最大予段和问题的动态规划算法，并分析算法的时间复杂度。通过这一问题的讲解，有助于学生明确动态规划方法的解题步骤，掌握动态规划算法的设计步骤，