مسئله کوله پشتی

[Arrowtic]

سلام دوستان
امیدوارم که با این سوال معروف آشنا باشید.متن کلی سوال به شکل زیر هستش:
یک کیف داریم با توانایی حمل ماکسیمم W کیلوگرم.n تا جسم داریم هر کدوم یک ارزش و جرم مشخص داره.ما میخوایم کیف رو طوری پر کنیم که از نظر وزنی توش جا بشن و بیشترین سود گیرمون بیاد.مثلا اگه 3 جسم داشته باشیم به وزن های 2 و 3 و 5 و6 و قیمت 4 و 6 و9 و 100 و ظرفیت کیف هم 5 باشه بهترین راه گذاشتن جسم 2 و 3 کیلوگرمیه.
این سوال الگوریتمای زیادی براش هست.از عقب گرد گرفته تا کلی راه دیگه.
من کدش با الگوریتم ژنتیک رو دارم ولی دنبال کدش با برنامه ریزی پویا هستم.میدونم الگوریتمشم ولی کدشو میزنم درست نمیشه.

خوشحال میشم که کدش با الگوریتم برنامه ریزی پویا رو بهم بدین.

اگه نیاز بود بگید که الگوریتمشم بگم.

[szh_1367]

سلام دوستان
امیدوارم که با این سوال معروف آشنا باشید.متن کلی سوال به شکل زیر هستش:
یک کیف داریم با توانایی حمل ماکسیمم W کیلوگرم.n تا جسم داریم هر کدوم یک ارزش و جرم مشخص داره.ما میخوایم کیف رو طوری پر کنیم که از نظر وزنی توش جا بشن و بیشترین سود گیرمون بیاد.مثلا اگه 3 جسم داشته باشیم به وزن های 2 و 3 و 5 و6 و قیمت 4 و 6 و9 و 100 و ظرفیت کیف هم 5 باشه بهترین راه گذاشتن جسم 2 و 3 کیلوگرمیه.
این سوال الگوریتمای زیادی براش هست.از عقب گرد گرفته تا کلی راه دیگه.
من کدش با الگوریتم ژنتیک رو دارم ولی دنبال کدش با برنامه ریزی پویا هستم.میدونم الگوریتمشم ولی کدشو میزنم درست نمیشه.

خوشحال میشم که کدش با الگوریتم برنامه ریزی پویا رو بهم بدین.

اگه نیاز بود بگید که الگوریتمشم بگم.

کدت رو بزار ببینیم کجاش اشتباه است

در ضمن تریس کردن خط به خط برنامه خیلی خیلی به اشکال گیری کمک خواهد کرد

[Arrowtic]

کد رو ندارم الآن ولی کلا خراب بود!
یعنی برای اعداد بزرگتر از 15 تایم اوت میداد برای زیره 15 هم کلا نا مربوط و درضمن الگوریتمی که از روش نوشته بودمش کلا برای تشخیص امکان این کار بود و زیر مجموعه ها رو نمیداد.
منبع کد هم کتاب طراحی الگوریتم با رویکردی خلاقانه بود.(صفحه 136 الگوریتمش رو داره)

[samasara]

ببخشید که دخالت کردم من چیز زیادی از هوش مصنوعی نمی دونم ولی قبلا یه هم چنین چیزایی رو توی سایت artificial.ir خونده بودم که راه حل دینامیک هم گذاشته بود.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
بازم ببخشید!!!!

[Arrowtic]

ممنون اون تاپیکو دیدم و خیلی خوب بود!واقعا ممنون!

امروز عصر که رفتم پای سیستم خودم چکش میکنم میگم.
ممنون