def rukz(m,v,M):# вес рукзака
n=len(m)-1 # количество вещей
F = [ [0] * (n + 1) for i in range(M + 1)]
for i in range(1, n +1):
for k in range(1, M+1 ):
if k >= m[i]:
F[k][i] = max(F[k][i-1], F[k-m[i]][i - 1] + v[i])
else:
F[k][i] = F[k][i-1]
m=[0,5,10,6,5] # масса
v=[0,3,5,4,2] # стомость
M=14 # вес рюкзака
rukz(m,v,M)
Дискретный алгоритм укладки рюкзака. выдает ошибку:
line 20, in rukz
if k >= m[i]:
IndexError: list index out of range
не понимаю почему? массив двумерный создан. 5/15. перебирает с 1 по 4 / с 1 по 14. в чем проблема?