for i in range(1, m):
    minNum, minIdx = float('inf'), -1
for j in range(n):
    if V[j] <= i and 1 + table[i - V[j]] < minNum:
        minNum = 1 + table[i - V[j]]
minIdx = j
table[i] = minNum
solution[i] = minIdx
return table, solution
Поиск кратчайших комбинаций в массиве/последовательности, равной сумме