PDA

View Full Version : الگوریتم کوله پشتی با روش حریص



nilofar3586
یک شنبه 04 دی 1384, 08:31 صبح
سلام
ممنون می شم اگه کسی الگوریتم کوله پشتی رو با روش حریص داره برای من هم بفرسته
بای :لبخندساده

nilofar3586
چهارشنبه 07 دی 1384, 08:18 صبح
سلام
ممنون می شم اگه کسی الگوریتم کوله پشتی رو با روش حریص داره برای من هم بفرسته
بای :لبخندساده
ای کاش یه نفر پیدا می شد و به من کمک می کرد

naeeme
چهارشنبه 14 دی 1384, 22:10 عصر
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
یک شنبه 18 دی 1384, 17:29 عصر
نعیمه! استفاده از تگ کد فراموش نشود.

ZEUS20
یک شنبه 01 آذر 1388, 19:02 عصر
سلام کسی هست جواب بده