الگوریتم کوله پشتی با روش حریص

سلام
ممنون می شم اگه کسی الگوریتم کوله پشتی رو با روش حریص داره برای من هم بفرسته
بای :لبخندساده

نقل قول:

---

نوشته شده توسط nilofar3586

سلام
ممنون می شم اگه کسی الگوریتم کوله پشتی رو با روش حریص داره برای من هم بفرسته
بای :لبخندساده

---

ای کاش یه نفر پیدا می شد و به من کمک می کرد

 

Algorithm greedy_knapsock(p,w,m,x,n)

//object ordered so that (P[i]/W[i])>(P[i+1]/W[i+1])

m=0

cu=m //remaning capacity

for i=1 to n

if w[i]>cu then exit

x[i]=1

cu=cu-w[i]

next i

if i<=n then x[i]=cu/w[i]

end

نعیمه! استفاده از تگ کد فراموش نشود.

سلام کسی هست جواب بده