摘要：
一、实践题目：7-2 最大子段和 二、问题描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 三、算法描述： 比较第i个数的 阅读全文
摘要：
一、对动态规划的理解 1.基本思想：将待求解问题分成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。但与分治法不同的是，适用于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。所以不管该子问题以后是否被用到，只要他被计算过，就将其结果填入表中。 2.适用问题：解最优化问题 阅读全文