摘要：
1、实践题目： 最大子段和 2，问题描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3、算法描述： 定义两个数组a,b， 阅读全文
摘要：
1、对动态规划算法的理解： 动态规划与其它算法相比，大大减少了计算量，丰富了计算结果，不仅求出了当前状态到目标状态的最优值，而且同时求出了到中间状态的最优值，这对于很多实际问题来说是很有用的。动态规划的思想是将主问题分解成若干个子问题，先求解子问题的解，再通过子问题的解来求出主问题的解，动态规划相比 阅读全文