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

摘要：1、对动态规划算法的理解 动态规划算法与分治法有点相似，都是将原问题进行不断分解，解决子问题后得到所需结果。但动态规划算法有两个重要性质：最有子结构和子问题重叠性质。最优子结构是指问题的最优解包含了其子问题的最优解。子问题重叠性质是指分解产生的子问题有可能不是一个新问题，导致有些子问题被反复多次计算 阅读全文