Как найти сумму элементов массива, наиболее близкую к определенному значению?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»