به دست آوردن زیر آرایه با مجموع بزرگ تر یا مساوی عدد داده شده


#1

سلام
آرایه زیر رو به عنوان نمونه در نظر بگیرید

[10, 5, 13, 7, 12, 4, 11, 1, 14]

و ورودی 17
حالا یه تابع بازگشتی(تقسیم و حل) باید بتونه زیر آرایه ای بهم بده که مجموع عناصرش بزرگ تر یا مساوی 17 باشه
جوب میشه زیر آرایه از 1 تا 2 یعنی 5 و 13
طبیعتا کوچک ترین زیر آرایه باید داده بشه مثلا وقتی 5 و 13 میشه 18 اگه 13 و 7 رو بده اشتباهه!
اگه در حد توضیح راهنماییم کنید ممنون میشم نیازی به کد نیست


#2

تو کتاب Introduction to Algorithms، مسئلۀ The subset-sum problem رو نگاه کن.


#3

سلام
به نظرم باید از اندیکس اول شروع کنی به جمع زدن تا وقتی که جمع مورد نظر بزرگتر مساوی عدد داده شده باشه و در این حالت ایندکس ها رو هم ذخیره کن. بعد از اندیکس دوم شروع کن و این کار و انجام بده و با حاصل جمع حالت قبلی مقایسه کن اگر از اون بزرگتر بود پس تا الان جوابت همون قبلی اگر کوچکتر بود این و جایگزین قبلی کن و این کار رو تا آخر ادامه بده


#4

سلام
درسته ولی با اوردر زمانی خوبی این کار انجام نمیشه
هدف اینه که با تقسیم و حل این مسئله حل بشه


#5

چند وقت پیش ی مسئله شبیه این توی ویرگول دیدم با حلش.

شاید بتونه بهت ایده بده.