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

[Anonymous]

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

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