سلام خدمت همه ی دوستان من یه کد به زبان c++ به روش برنامه نویسی پویا و تحلیل این الگوریتم رو احتیاج دارم صورت سوال به این شکله ...
فرض کنید ارایه ای از اعداد صحیح مثبت داریم ( طول آرایه الزاما زوج ) دو بازیکن داریم که هر کدام میتوانند در نوبت بازی یک عدد از اول یا آخر ارایه بردارد و آن عدد از ارایه خارج می شود فرض کنید نفر اول هستید باید با روش برنامه نویسی پویا برنامه ای بنویسید که مشخص کند کدام کارت ها را بردارید که بیشترین امتیاز ممکن را داشته باشد .
گام های تحلیل و طراحی به این روش به این صورته که ...
گام اول تعریف فضای ذخیره سازی که به کمکش جواب مسئله ی بزرگ رو از جواب مسئله کوچیک بدست بیاریم (یعنی بگیم فضای کمکیش چییه تو مسئله )گام دوم پیدا کردن رابطه ی بازگشتی که به کمک آن جواب مسئله ی بزرگ رو از جواب کوچک بدست آورد .(یعنی بگیم رابطه ی بازگشتیش کدومه ) سوم مسئله ساده کدومه و رابطه ی بازگشتی این مسئله برا مسئله بزرگ چییه?