给定由n个整数（其中可能有负数）组成的序列a1，a2，...an，求该序列形如
的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为： 
动态规划解决方案：记
，则对于n个整数序列的最大子段和问题，
即为所求。 动态规划递归式： 
问：对于实例：（a1，a2，...a6）＝（－2，11，－4，13，－5，－2）按照前述动态规划递归式填充b数组，算法运行完毕后，请写出b数组中的数值，和最大子段和的值。
正确答案:
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
算法设计与分析