摘要： 1. 实践题目 最大字段和 2. 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3. 算法描述 代码部分如下，首先考 阅读全文

摘要： 1. 对动态规划算法的理解 动态规划算法的基本思想是将待求解问题分解成若干个子问题，原问题的解可以通过子问题的解得到，这些子问题的解往往不是互相独立的，同时为避免子问题被重复计算多次，可以用一个表来记录所有已解决的子问题的答案。第一步为找出最优解的性质，并刻画其结构特征，第二步递归地定义最优值，第三 阅读全文