Найти максимальную сумму по рюкзаку Greedy Technique - PullRequest
0 голосов
/ 04 апреля 2020

У меня есть список подсписка. list = [[4,8,2], [1,2,4], [8,1,4]] узнать максимальную сумму из списка. условия: 1. максимальное число берется из списка = 6 2. если мы выбираем любое число, то мы также берем все предыдущие числа. например, мы берем 8 из списка [0], поэтому мы также берем 4

n = int(input().split()) #n = [[4,8,2],[1,2,4],[8,1,4]]
max_values_taken = 6
output = 27
Explanantion:-
we take max sum from list = list[0][2] so we also want to take 4,8 which is the preceding value of list.
take 4+8+2 from list[0]
nothing take from list[1]
take 8+1+4 from list[2]
...