سوال ۷۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰
اهمیت
۰/۵
آرایهای شامل n عدد را در نظر بگیرید. در هر پرسمان، میتوانیم دو اندیس i و j را که اندیس شروع و پایان یک بازه از آرایه هستند به ما بدهیم و به ما مجموع اعداد بازه داده میشود. هدف پیداکردن بازهای است که مجموع اعداد بازه بیشینه شود. چه تعداد پرسمان برای این کار نیاز است؟
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
This is the maximum-subarray-sum problem cast in a query (oracle) model: the only thing we may ask is the sum of a contiguous range , and we want …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#maximum-subarray#kadane#prefix-sums#range-sum-query#linear-time