Как найти сумму элементов массива, наиболее близкую к определенному значению?JAVA

Программисты JAVA общаются здесь
Anonymous
Как найти сумму элементов массива, наиболее близкую к определенному значению?

Сообщение Anonymous »

Как в Java мне найти ближайшую (или равную) возможную сумму элементов массива к определенному значению K?
Например, для массива {19,23, 41,5,40,36} и K=44, ближайшая возможная сумма — 23+19=42.
Я бьюсь над этим уже несколько часов; Я почти ничего не знаю о динамическом программировании. Кстати, массив содержит только положительные числа.

Подробнее здесь: https://stackoverflow.com/questions/160 ... ticular-va

Вернуться в «JAVA»