دانلود کد کوله پشتی با سی پلاس پلاس
دانلود کد کوله پشتی با سی پلاس پلاس
این پروژه
یک سورس کد الگوریتم کوله پشتی یا Knapsack یا Rucksack است، این الگوریتم به
مسئله کوله پشتی معروف است که با زبان برنامه نویسی سی پلاس پلاس یا c plus plcus
پیاده سازی شده است. فرض کنید مجموعه‌ای از اشیا، که هر یک داری وزن و ارزش خاصی می
باشند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب
شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود. علت نامگذاری
این مسئله، جهانگردی است که کوله پشتی ای با اندازهٔ محدود دارد و باید آن را با
مفیدترین صورت ممکن از اشیا پر کند. بصورت ساده تر باید گفت شما یک کوله پشتی دارید
که حجم ثابتی دارد. همچنین تعدادی وسیله نیز دارید که حجم هر کدام را به شما داده
اند. می‌خواهید تعدادی از این وسیله‌ها را در کوله پشتی بریزید به طوری که بیشترین
حجم ممکن از کوله پشتی اشغال شود. (فرض کنید شکل وسایل طوری است که فضای بی‌استفاده
بین آنها باقی نمی‌ماند.)
پس ازخرید لینک دانلود بصورت خودکار نمایش داده می
شود.