برنامه‌نویسی پویا

1 مقاله

مسئله بیشینه زیرآرایه

مسئله بیشینه زیرآرایه، یکی از مسائل بنیادین علوم کامپیوتر است که به دنبال یافتن بخش پیوسته‌ای از یک آرایه می‌گردد که بیشترین مجموع مقادیر را دارد. الگوریتم کادین (Kadane's) این مسئله را بهینه‌ترین حالت ممکن و در زمان خطی حل می‌کند.

7 تیر 1405