نمايش پست تنها
قديمي ۰۸-۱-۱۳۸۸, ۰۷:۵۰ بعد از ظهر   #6 (لینک دائم)
Astaraki Female
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink

يک الگوریتم داینامیک برای حل مسئله کوله پشتی
كد:
Dynamic-0-1-knapsack (v, w, n, W)

FOR w = 0 TO W
DO c[0, w] = 0
FOR i=1 to n
DO c[i, 0] = 0
FOR w=1 TO W
DO IFf wi ≤ w
THEN IF vi + c[i-1, w-wi]
THEN c[i, w] = vi + c[i-1, w-wi]
ELSE c[i, w] = c[i-1, w]
ELSE
c[i, w] = c[i-1,w]
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
maryam.eng (۰۲-۹-۱۳۹۲), ایمان رئال (۰۳-۱۱-۱۳۹۱)