Выбрать из масива найбольшую сумму 4 чисел

Пример: Есть масив {100, 123, 134,140, 123, 124,100, 1233, 134}. Нужно найти максимальную сумму из четырех чисел, но чтобы она не превышала 500.


Ответы (1 шт):

Автор решения: Zhenyria

То, что вы хотите сделать, называется "задача о рюкзаке". Только вам ещё проще, у вас не объекты в массиве, а обычные числа.

Судя по метке, вам нужен алгоритм решения. Алгоритм решения этой задачи я привёл выше по ссылке.

→ Ссылка