0
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. в чем проблема?

1 ответ 1

1
for i in range(1, n + 1):
    ...
        if k >= m[i]:

У Вас i изменяется от 1 до 4, a индексы в массиве m идут от 0 до 3.

За границы двумерного массива F Вы вылезете в следующих строчках.

5
  • не понимаю( по i - 4 итерации от 1 по 4. и в массиве 4 индекс с 0 по 3... где выходит за границы?
    – user312393
    23 окт 2018 в 9:35
  • 1
    @Alex За границы выходит m[4].
    – Lecron
    23 окт 2018 в 9:42
  • что нужно поменять тогда?
    – user312393
    23 окт 2018 в 10:21
  • хэлп). из вики один в один ж ru.wikipedia.org/wiki/… (задача 0-1)
    – user312393
    23 окт 2018 в 11:39
  • все разобрался. нужно добавить нули в массивы данных, чтобы сравнение шло по индексам.
    – user312393
    23 окт 2018 в 12:27

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.