سلام
دوستان یک مسئله معروف هست به نام "زیرآرایهٔ بیشینه" یا به انگلیسی "Maximum Contiguous Subarray Problem"
کسی سورس حل این مسئله رو به زبان C++ داره؟
اینم کمی توضیحات در مورد این مسئله:
مسالهٔ زیرآرایهٔ بیشینه (به انگلیسی: maximum subarray problem) یک مساله معروف در علوم رایانه است که در آن، هدف پیدا کردن زیرآرایهای در یک آرایهٔ اعداد است که بزرگترین حاصل جمع را دارند (این آرایه دست کم باید شامل یک عدد مثبت باشد). به عنوان مثال، در آرایهٔ ۴ و ۵- و ۱ و ۲ و ۱- و ۴ و ۳- و ۱ و ۲- پاسخ مساله عبارت است از زیرآرایهٔ ۱ و ۲ و ۱- و ۴ که حاصل جمعی برابر ۶ دارد.
اینم توضیحات الگوریتمی که لازم دارم در عکس زیر هست:
![]()