پروژه ی کوله پشتی صفر و یک با ++C
اطلاعات پروژه
فریلنسر | سعید نادری |
نام کاربری | snadery19 |
دسته بندی پروژه | |
تاریخ ثبت | ۱۰ خرداد ۱۳۹۵ |
تعداد نظرات | ۲ |
قیمت | |
|
|
این پروژه رایگان می باشد | |
انتشار پروژه ها و مطالب سایت در سایت دیگر ممنوع بوده و پیگرد قانونی دارد |
پروژه ی کوله پشتی صفر و یک با ++C
پروژه ی کوله پشتی صفر و یک با ++C
1- مساله ی کوله پشتی چیست؟
این مساله از جمله مسائل مطرح در بهینه سازی ها است. به طور خلاصه در این مساله فرض می کنیم مجموعه ای از اشیا با وزن های مختلف داریم که هر کدام از اشیا دارای ارزش متفاوت هستند، هم چنین کوله پشتی وجود دارد که حداکثر وزنی که میتواند تحمل کند مقدار مشخصی است. بایستی تعدادی از اشیا طوری انتخاب شوند که با داشتن وزن کمتر یا مساوی محدوده ی تعیین شده توسط کوله پشتی بیشترین ارزش ممکن نیز حاصل شود.
پروژه ای که براتون آپلود کردم به حل این مسله می پردازد.زبان مورد استفاده نیز زبان c++ میباشد