raha_200
پنج شنبه 28 دی 1391, 16:11 عصر
سلام دوستای عزیز و مهندسین گل گلاب
میتونید تو حل مساله زیر کمکم کنید؟:ناراحت:
آرایه اعداد صحیح a به طول n به عنوان ورودی داده می¬شود. با استفاده از برنامه نویسی پویا الگوریتمی طراحی کنید که زیر مجموعه¬ای از این آرایه که مجموع آنها ماکزیمم شود را انتخاب کند. محدودیتی که وجود دارد این است که در زیر مجموعه انتخابی نبایستی دو عدد پشت سر هم در آرایه انتخاب شود. مثلا اگر a={23,43,13,16,50,20} باشد اگر عدد 50 در مجموعه انتخابی باشد اعداد 20 و 16 نمی توانند در مجموعه انتخابی باشند.
میتونید تو حل مساله زیر کمکم کنید؟:ناراحت:
آرایه اعداد صحیح a به طول n به عنوان ورودی داده می¬شود. با استفاده از برنامه نویسی پویا الگوریتمی طراحی کنید که زیر مجموعه¬ای از این آرایه که مجموع آنها ماکزیمم شود را انتخاب کند. محدودیتی که وجود دارد این است که در زیر مجموعه انتخابی نبایستی دو عدد پشت سر هم در آرایه انتخاب شود. مثلا اگر a={23,43,13,16,50,20} باشد اگر عدد 50 در مجموعه انتخابی باشد اعداد 20 و 16 نمی توانند در مجموعه انتخابی باشند.