سلام
می خوام کوله پشتی صفر و یک رو با DP حل کنم اما برای من آیتم های انتخاب شده مهم است یعنی در انتها باید بدونم کدوم آیتم ها انتخاب شده و کدوم ها نه
با back traking انجام دادم اما از نظر پیچیدگی زمانی استفاده ازش برام در تعداد آبتم بالا ممکن نیست با DP نمیتونم این کار بکنم
می تونید کمکم کنید؟
در برنامه من وزن و ارزش اشیا با هم برابره
ممنون