Как можно найти сумму из заданного листа, которая будет равна максимальной сумме этого листа?

@Sagyndyk12 · Регистрация: 26.03.2022

Студворк — интернет-сервис помощи студентам

Всем привет! Помогите решить задачку, как можно найти сумму из заданного листа, которая будет равна максимальной сумме этого листа(например [1,2,3,4,5] 5 max sum= 2+3) python

@Gdez · 26.03.2022, 20:10

Sagyndyk12,

Python
1
2
3
4
5
6
7
8
9
def comb_sum_(arr, s):
    n = len(arr)
    for i in range(1, 2**n + 1):
        res = [arr[i] for i, v in enumerate(bin(i)[2:]) if v == '1']
        if sum(res) == s:
            return res 
 
a = sorted([14,1,2,3,4,5])
print(comb_sum(a[:-1], a[-1]))

@Sagyndyk12 · 28.03.2022, 11:42 **[ТС]**

ДД! Спасибо за помощь, я просто новичок, и прошел только начальные темы, то есть только до списка, тут мне многое не понятно, если не сложно можно код попроще, если нет времени то спасибо вам большое

@Gdez · 28.03.2022, 15:00

Sagyndyk12,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
a = sorted([33,1,2,3,7,21])
n = len(a) - 1
amax = a[-1]
# количество всех вариантов суммы 
# различных элементов списка == 2^n
for i in range(1, 2**n + 1):
    # представление очередного варианта суммы слагаемых
    # в виде двоичного числа с количеством бит == длине списка
    abin = f'{i:0{n}b}'
    asum = 0
    res = []
    for j in range(n):
        # если очередной элемент abin == '1'
        # добавляем в результирующий список
        # элемент списка "а" с таким же индексом "j"
        if abin[j] == '1':
            asum += a[j]
            res.append(a[j])
    print(abin, res) # для понимания кода (можно удалить строчку)
    if asum == amax:
        break
else:
    # если нет вариантов суммы
    res = None
print(res)

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@Sagyndyk12 0 / 0 / 0 Регистрация: 26.03.2022 Сообщений: 7

	Как можно найти сумму из заданного листа, которая будет равна максимальной сумме этого листа? 26.03.2022, 19:47. Показов 560. Ответов 3 Метки нет (Все метки) Всем привет! Помогите решить задачку, как можно найти сумму из заданного листа, которая будет равна максимальной сумме этого листа(например [1,2,3,4,5] 5 max sum= 2+3) python 0

@Sagyndyk12 0 / 0 / 0 Регистрация: 26.03.2022 Сообщений: 7
	28.03.2022, 11:42 [ТС]
	ДД! Спасибо за помощь, я просто новичок, и прошел только начальные темы, то есть только до списка, тут мне многое не понятно, если не сложно можно код попроще, если нет времени то спасибо вам большое 0