# Жадный алгоритм для задачи о рюкзаке. def knapsack_greedy(A,B,C): print "A=",A,"B=",B,"C=",C T={} for i in range(0,len(A)): T[float(A[i])/float(C[i])]=i
# Набиваем рюкзак до наполнения, предметами в порядке их полезности. C_greedy=0; W_greedy=0; for i in K: if W_greedy+A[T[i]]<=B: W_greedy=W_greedy+A[T[i]] print "Get item (",C[T[i]],"/",A[T[i]],")" C_greedy=C_greedy+C[T[i]]