есть заполненный числовой двумерный массив А[N][W] (по условию верхняя строка нули, а справа внизу максимум) и вектор w[N], и требуется следуя из крайней правой нижней точки переместиться к следующему значению по правилам:
- если A[k][s] == 0 то завершить выполнение класса;
- если A[k][s] == A[k-1][s] то выполнить заново для k-1;
- в ином случае записать номер строки в вывод и выполнить заново для k-1 и s-w[k].
пытался сделать так, но выдает ошибки при обращении к классу:
String res = new String();
res = null;
int k = N;
int s = W;
res = Num(A[N][W],k,s,w[N-1],res);
private static String Num(int A[][], int k, int s, int w[], String res) {
if (A[k][s] == 0) {
}
if (A[k][s] == A[k-1][s]) {
Num(A[k-1][s],k-1,s,w[k-1],res);
}
else {
int d = w[k];
Num(A[k-1][s],k-1,s-d,w[k-1],res);
res = res + k;
}
return res;
}