سلام
آرایه زیر رو به عنوان نمونه در نظر بگیرید
[10, 5, 13, 7, 12, 4, 11, 1, 14]
و ورودی 17
حالا یه تابع بازگشتی(تقسیم و حل) باید بتونه زیر آرایه ای بهم بده که مجموع عناصرش بزرگ تر یا مساوی 17 باشه
جوب میشه زیر آرایه از 1 تا 2 یعنی 5 و 13
طبیعتا کوچک ترین زیر آرایه باید داده بشه مثلا وقتی 5 و 13 میشه 18 اگه 13 و 7 رو بده اشتباهه!
اگه در حد توضیح راهنماییم کنید ممنون میشم نیازی به کد نیست
سلام
به نظرم باید از اندیکس اول شروع کنی به جمع زدن تا وقتی که جمع مورد نظر بزرگتر مساوی عدد داده شده باشه و در این حالت ایندکس ها رو هم ذخیره کن. بعد از اندیکس دوم شروع کن و این کار و انجام بده و با حاصل جمع حالت قبلی مقایسه کن اگر از اون بزرگتر بود پس تا الان جوابت همون قبلی اگر کوچکتر بود این و جایگزین قبلی کن و این کار رو تا آخر ادامه بده
سلام
درسته ولی با اوردر زمانی خوبی این کار انجام نمیشه
هدف اینه که با تقسیم و حل این مسئله حل بشه
چند وقت پیش ی مسئله شبیه این توی ویرگول دیدم با حلش.
شاید بتونه بهت ایده بده.