PDA

View Full Version : مسـلهً کوله پشتی



Milad Mohseny
دوشنبه 05 دی 1384, 00:31 صبح
با سلام خدمت دوستان عزیز

مسـلهً کوله پشتی :
دزدی که میخواهد با کوله پشتی وارد یک جواهر فروشی شود و جواهرات را بگونه ای
در کوله پشتی جای دهد که وزن کل جواهرات از ظرفیت کوله پشتیW فرا تر نرود
همچنین ارزش مجموعه اشیای منتخب ماکزیمم باشد

من میخواهم برنامه کوله پشتی را با ویژوال بیسیک بنویسم لطفاً هرکس راه حلی دارد
به من بگوید و اگر برنامه آن را هم دارید آن را در این تاپیک قرار دهید . با تشکر

Milad Mohseny
دوشنبه 05 دی 1384, 18:01 عصر
یعنی هیچ کس جواب این سوال را نمیداند !!!!!!!!!!!!!!!!!!!

vbhamed
سه شنبه 06 دی 1384, 00:36 صبح
سلام دوست عزیز

لطفا توضیح بیشتری بدهید

حامد مصافی
سه شنبه 06 دی 1384, 01:19 صبح
سلام
ابتوا چگالی هر جسم را به دست آورید (قیمت تقسیم بر وززن)
سپس این چگالی ها را به ترتیب نزولی مرتب کنید
سپس شروع به پر کردن کیسه کنید تا ظرفیت کامل شود

Milad Mohseny
سه شنبه 06 دی 1384, 02:55 صبح
خیلی خیلی از پاسخ شما متشکرم
این روش را امتحان میکنم و نتیجه را به شما اطلاع میدهم .
دوستان عزیز اگر راه حل دیگری به نظرتان میرسد لطفاً به من بگویید .