найти решение для подмножества суммы с помощью динамического программирования
Что я хочу сделать
Я хочу найти подмножество массива, который суммируется с цельюT
, Я также хочу использовать подход динамического программирования (и при этом восходящее решение) для этого.
Что у меня сейчас
В настоящее время я только нашел способ увидеть, если среди всех подмножеств размераN
есть или нет хотя бы одно подмножество, которое имеет желаемую сумму. Смотрите код ниже.
public boolean solve(int[] numbers, int target) {
//Safeguard against invalid parameters
if ((target < 0) || (sum(numbers) < target)){
return false;
}
boolean [][] table = new boolean [target + 1] [numbers.length + 1] ;
for (int i = 0; i