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