PDA

View Full Version : ذخیره آیتم های با بالاترین میزان سود در الگوریتم کوله پشتی



alijoon_1369
جمعه 07 فروردین 1394, 13:35 عصر
سلام....
در حل مساله کوله پشتی صفر و یک به روش بازگشتی




static int recursiveknapsnackstack(int i, int W, int v)
{
if (i < 0 || W <= 0)
{
return v;
}
else if (wt[i] > W)
{
return recursiveknapsnackstack(i - 1, W, v);
}
else
{
return Math.Max(recursiveknapsnackstack(i - 1, W, v), recursiveknapsnackstack(i - 1, W - wt[i], v + val[i]));
}
}


چطوری می تونم آیتم ها رو هم به دست بیارم؟ یعنی اگر برای مثال سود بهینه n بشه به ازای کدوم آیتم ها (کدوم benefit ها ) این سود حاصل شده ؟
ممنون از وقتی که میذارید

alijoon_1369
شنبه 08 فروردین 1394, 11:07 صبح
کسی راه حلی به ذهنش نمی رسه؟