中国大学MOOC: 在最大子数组问题的动态规划算法中，给出计算部分的伪代码如下，空白处应填入__ _输入：数组 http://edu-image.nosdn.127.net/_PhotoUploadUtils_2dc33d8d-aba9-478c-bcf1-48f416f7a647.png，数组长度http://edu-image.nosdn.127.net/_PhotoUploadUtils_95932845-8910-4ec1-bd25-ec507a80b072.png输出：最大子数组和http://edu-image.nosdn.127.net/_PhotoUploadUtils_5a7ec370-60cc-4ff3-ad67-e6c72b7b18c0.png，子数组起止位置http://edu-image.nosdn.127.net/_PhotoUploadUtils_97864e64-115b-4239-95a6-37344bb745ea.png新建一维数组http://edu-image.nosdn.127.net/_PhotoUploadUtils_bc09e629-26b5-4851-80e1-bf7288d069e3.png和http://edu-image.nosdn.127.net/_PhotoUploadUtils_b87582bf-f5a8-4366-882e-9724ce336c3b.png对http://edu-image.nosdn.127.net/_PhotoUploadUtils_36125ae7-8e52-4d25-96e2-26a953701a81.png初始化//动态规划for do if http://edu-image.nosdn.127.net/_PhotoUploadUtils_8ae368d1-59ed-40bd-b429-4e7c2f14ef69.png then http://edu-image.nosdn.127.net/_PhotoUploadUtils_2e1738da-8caa-4915-8414-4bcb9960594c.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_a75952c7-8bce-4c39-a345-f826776f7b99.png end else http://edu-image.nosdn.127.net/_PhotoUploadUtils_5b43ebea-fdd1-4422-ae50-81bd6bee543a.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_fd2e690c-43f2-41b0-ac59-e47a4f9b132a.png endend