سلام دوباره . از اونجایی که بجث برنامه نویسی پویا خیلی مهم و نسبتا سخت تره ، نیاز به وقت بیشتری داره.
(مسابقه به گروه اضافه شد . البته سوالا صرفا مربوط به dp دو بعدی نیست )
بذارین مثال معروف کوله پشتی 0 و 1 رو این بار با هم چک کنیم :
( این مسئله یکی از پراستفاده ترین مسئله هایی که میشه با یاد گرفتنش برای سوالای دوبعدی پویا راحت تر ایده پیدا کرد )
- مسئله میگه آیا میشه یه کوله پشتی به وزن w رو با وزنه های به وزن m1,m2,...mn کامل پر کنیم یا نه ؟
برای جواب دادن به این سوال...