مجموعه ای از N عدد صحیح داریم می خواهیم بزرگترین زیر دنباله از این اعداد را از نظر مجموع آنها به دست آوریم .
اگر تمامی اعداد منفی باشند جواب صفر خواهد بود. پیچیدگی الگوریتم پیشنهادی را محاسبه کنید.(از روش تقسیم و غلبه استفاده شود)
برای نمونه در دنباله [۶-,۴,۱۳,۵,۴-,۱۱, ۲-] جواب ۲۰ در زیردنباله [۱۳, ۴-, ۱۱] خواهد بود.
دقیقا یادم نیست اما فکر می‌کنم همین مسئله یا چیزی شبیه به این مسئله تو فصل چهارم کتاب CLRS (ویرایش سوم) حل شده