حل تشریحی سوال شماره 8 حل مسئله

آرایه A[1..n] از اعداد صحیح داده شده است. زیر دنباله متوالی A[i..j] یک بازه مثبت نامیده میشود، اگر جمع اعضای A[i] تا A[j] مثبت (بزرگ‌تر از 0 ) باشد. می‌خواهیم کمترین تعداد بازه‌های مثبت که تمام اعداد مثبت آرایه را پوشش می‌دهد پیدا کنیم. اگر ورودی آرایه زیر باشد جواب کدام است؟

$A\left[\mathrm{1..15}\right]=<3,-5,4,1,-9,-8,2,3,4,-10,1,-2,-3,6,-1>$