在最大子数组问题的动态规划算法中，给出查找解部分的伪代码如下，空白处应填入___输入：数组，数组长度输出：最大子数组和，子数组起止位置新建一维数组和对初始化计算数组和数组//查找解fordoifthenendendreturn