مسئله کوله پشتی طراحی الگوریتم

[منیر]

<p>
سلام دوستان .. در حل مسئله کوله پشتی به روش backtracking توی فرمول زیر نمیفهمم دقیقا K از کجا به دست میاد.. ممنون میشم یکی کمکم کنه.&nbsp;</p>
<p>
&nbsp;</p>
<pre>
bound = bound + (W - totweight) *p [k]/w[k]</pre>