درخواست الگوریتم

[sma6871]

سلام

من دنبال یه الگوریتم میگردم که به صورت زیر باشه

یه سری عدد ورودی میگیره و دو دسته ایجاد میکنه که مجموع هر دو دسته کمترین فاصله رو داشته باشند

برای مثال :
ورودی:
2-2-2-7-8-8
خروجی:
گروه اول= 2+2+2+8=14
گروه دوم=7+8=15

که با این انتخاب کمترین فاصله رو در مجموع ها داریم (15-14=1)

یکم بین الگوریتما گشتم اما گیج شدم:گیج:

ممنون میشم کمک کنید

[zahadis]

سلام
من دنباله یه نمونه الگوریتم کد زمان بندی با مهلت هستم. کسی میتونه کمکم کنه؟؟؟؟

[soroushp]

مسئله رو به صورت بازگشتی نگاه کن شاید به جواب برسی
(تو زمان چند جمله ای فکر نمیکنم جواب داشته باشه چون به نظر می رسه باید دو دسته رو بین n دسته انتخاب کنی)