الحد الأقصى لمجموع المصفوفة الفرعية بالإضافة إلى مؤشر - تقسيم وقهر

يدور الكود أعلاه حول تحديد أكبر مجموع مصفوفة فرعية وفهارس البداية والنهاية لتلك المصفوفة الفرعية.

تعمل الخوارزمية الخاصة بي بشكل جيد في جميع المواقف ، لكني ما زلت بحاجة إلى مساعدتكم لتحسينها.

هل هناك طريقة لتحسينه؟
يقترح هذا الموقع ، على الأقل ، التخزين المؤقت لنتائج المكالمات العودية الأولية حتى لا تضطر إلى تكرار نفس المهمة (a = maxSub (startA ، endA) ؛ if (max == a) start = startA ؛ end = النهاية أ ؛ العودة أ ؛