计算机科学
首页
学历类考试
大学
计算机科学
简答题
给定由n个整数(其中可能有负数)组成的序列a
1
,a
2
,...a
n
,求该序列形如
的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义,所求的最优值为:
动态规划解决方案:记
,则对于n个整数序列的最大子段和问题,
即为所求。 动态规划递归式:
问:对于实例:(a
1
,a
2
,...a
6
)=(-2,11,-4,13,-5,-2)按照前述动态规划递归式填充b数组,算法运行完毕后,请写出b数组中的数值,和最大子段和的值。
正确答案
答案解析
略
分享
语音搜题
拍照搜题
打赏