中国大学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初始化计算http://edu-image.nosdn.127.net/_PhotoUploadUtils_d224a274-3780-4dc9-aebd-5ab7771c8c39.png数组和http://edu-image.nosdn.127.net/_PhotoUploadUtils_f911904f-716d-43f6-9b91-a5963cb87b2f.png数组//查找解http://edu-image.nosdn.127.net/_PhotoUploadUtils_738074c5-3c22-4fb1-bc30-07f6c731077e.png for http://edu-image.nosdn.127.net/_PhotoUploadUtils_15411708-e009-43d1-ac71-d313ac84285e.png do if http://edu-image.nosdn.127.net/_PhotoUploadUtils_60dd9055-6533-4310-b211-6c55a73146b9.png then http://edu-image.nosdn.127.net/_PhotoUploadUtils_e942e31c-6193-4fe1-8124-4799e6b3485a.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_3734f789-a029-4889-9020-70c07ee395b9.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_76d302a1-57c3-438a-a037-425d570c425b.png endendreturn http://edu-image.nosdn.127.net/_PhotoUploadUtils_0ebe1ecc-f49d-4275-a0a2-10e41127b5ee.png