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

[nilofar3586]

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

[nilofar3586]

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

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

[naeeme]

 

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

[Sepidar]

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

[ZEUS20]

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