سلام
دوستان کسی روشی برای سوال زیر بلده؟
من کلا در برابر فهمیدن مبحث برنامه نویسی پویا مقاومت میکنم

:در زمان جنگ تحمیلی متخصصان ایرانی با اتکا به توان بومی موفق به ساخت نوعی خاص موشک
انداز شدند که برد پرتابی متناسب با ارتفاع خود داشت ،تعدادی از این سری موشک انداز در اختیار لشکر ۲۲
محمد رسول الله (فاتح شلمچه در عملیات کربلای ۵)قرار گرفت ،در سال ۱۳۶۷ ارتش عراق در صدد اشغال مجدد
شلمچه برامد ودر حمله ای از دوسمت شرق و غرب شلمچه را محاصره کرد . به علت تحریم ها ومشکلات اقتصادی
ارتش ایران توان نوسازی منابع خود را از دست داده بود . به قسمی که در اثر حمله ی جنگنده های عراقی دیواره
های توپ خانه به کلی تخریب شده بودند و موشک انداز ها در تیرس نیروهای عراقی قرار گرفته بودند .اگر
موشک اندازها باارتفاع بیشتر ،جلوی موشک انداز ها با ارتفاع کمتر قرار می گرفت ،موشک انداز های
کوتاهتر از تیرس خارج می شدند فرمانده ایرانی از این موضوع استفاده کرد و تمامیه موشک اندازها را دریک
صف خطی در امتداد شرق به غرب قرار داد . او می خواست بداند که نیروهای عراقی حمله کننده از غرب به
موشک انداز را ببینند ،با فرض اینکه تعداد کل موشک j موشک انداز و نیروهای حمله کننده از شرق تعداد i تعداد
باشد ،چند حالت ممکن است برای چینش موشک اندازها متصور می شوند الگوریتمی برای تشخیص n انداز ها
این حالات ارائه دهید؟