Восстановить путь. Задач о рюкзаке с ограниченным количеством

Здравствуйте, не подскажите как можно восстановить путь, в задаче о рюкзаке с ограниченным количество предметов, был бы весьма благодарен. Спасибо.

    private static double[] way(double[][] A, Double[] w){
    double[] way = new double[A.length];
    int i = A.length - 1;
    int j = A[0].length - 1;
    while (A[i][j] != 0){
        if(A[i-1][j] == A[i][j]){
            i -= 1;
        }else {
            way[i] += 1;
            j -= w[i];
        }
    }
    return way;
}

Таким способом, восстанавливал путь, для рюкзака без ограниченного количества предметов, сейчас пытаюсь модифицировать, но пока ничего умного не получилось.