Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)
-   -   مشخص کردن آیتم های انتخاب شده در کوله پشتی با dp (http://artificial.ir/intelligence/thread12857.html)

rahmatinia ۰۳-۲۰-۱۳۹۳ ۱۲:۰۹ بعد از ظهر
مشخص کردن آیتم های انتخاب شده در کوله پشتی با dp
 
سلام
می خوام کوله پشتی صفر و یک رو با DP حل کنم اما برای من آیتم های انتخاب شده مهم است یعنی در انتها باید بدونم کدوم آیتم ها انتخاب شده و کدوم ها نه
با back traking انجام دادم اما از نظر پیچیدگی زمانی استفاده ازش برام در تعداد آبتم بالا ممکن نیست با DP نمیتونم این کار بکنم
می تونید کمکم کنید؟
در برنامه من وزن و ارزش اشیا با هم برابره
ممنون
:106:


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۵:۳۲ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.