توضیح الگوریتم کوله پشتی knapsack???

[storm_saeed]

درود کسی هستش این الگریتمو کامل شرح بده فقط از ویکی پدیا نباشه

[مسعود اقدسی فام]

ما چیزی به اسم الگوریتم کوله پشتی نداریم. یه مساله‌ی کوله‌پشتی داریم که با چندین الگوریتم مختلف حل شده. حالا اگه الگوریتم خاصی مد نظره که باید بگید کدوم روش یا راه حل منظورتونه. اگه تعریف خود مساله مد نظره که:

مساله کوله‌پشتی صفر و یک: این مساله از جمله مسائل مشهور طراحی الگوریتم‌ها است که در مورد روش‌های مختلف حل آن بحث‌های بسیاری شده است. در این مساله هدف یافتن بهترین انتخاب برای پر کردن یک کوله‌پشتی با لوازم با ارزشی از وزن‌های مختلف است، به طوری که وزن لوازم بیشتر از قدرت تحمل کوله‌پشتی نبوده و در عین حال ارزش آنها بیشینه باشد. روش حریصانه (http://www.algorithmha.ir/post-%D8%B1%D9%88%D8%B4-%D8%AD%D8%B1%DB%8C%D8%B5%D8%A7%D9%86%D9%87.aspx) اولین ایده‌ای است که به ذهن می‌رسد. اما در مورد مساله کوله‌پشتی صفر و یک همواره بهترین پاسخ توسط این روش تولید نمی‌شود. روش برنامه‌نویسی پویا در این مساله هم به کار می‌آید.

مساله کوله‌پشتی کسری: در این مساله هدف پر کردن یک کوله‌پشتی از وسایل پر ارزشی است که وزن‌های مختلفی دارند. این کوله‌پشتی باید به نحوی پر شود که وزن بار آن از حد مجاز بیشتر نشده و ارزش وسایل داخل آن بیشینه باشد. در مساله کوله‌پشتی کسری بر خلاف کوله‌پشتی صفر و یک این امکان وجود دارد که بتوان کسری از یک وسیله - مثل پارچه - را جدا کرده و به وسایل داخل کوله‌پشتی اضافه کرد.

منبع: الگوریتمستان - روش حریصانه (http://www.algorithmha.ir/post-%D8%B1%D9%88%D8%B4-%D8%AD%D8%B1%DB%8C%D8%B5%D8%A7%D9%86%D9%87.aspx) ، مباحث کاربردی در مسابقات برنامه‌نویسی (http://www.algorithmha.ir/post-%D9%85%D8%A8%D8%A7%D8%AD%D8%AB-%DA%A9%D8%A7%D8%B1%D8%A8%D8%B1%D8%AF%DB%8C-%D8%AF%D8%B1-%D9%85%D8%B3%D8%A7%D8%A8%D9%82%D8%A7%D8%AA-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87%E2%80%8C%D9%8 6%D9%88%DB%8C%D8%B3%DB%8C.aspx)

[sony1983]

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