найти решение для подмножества суммы с помощью динамического программирования

Что я хочу сделать

Я хочу найти подмножество массива, который суммируется с целью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 

Ответы на вопрос(3)

Ваш ответ на вопрос