Алгоритм прямой и обратной прогонки (динамическое программирование)

package trp3;
 
public class t {
 
      public static void main(String[] args){
          int n = 3;
          int k = 2;
          int p[] = new int[n+1];
          p[1] = 100;
          p[2] = 130;
          p[3] = 120;
          int nk = 16;
          int f[][] = new int[nk+1][nk+1];
          int y[] = new int[nk+1];
          int z[] = new int[nk+1];
          
          for (z[n]=0;z[n]<=nk; z[n]++){
              y[n] = z[n];
              f[n][z[n]] = p[n]*y[n];
              System.out.print(f[n][z[n]]+" ");
          }
          System.out.println();
        int value = 0;
          for (int j=n-1; j>=0; j--){
              int mk = (int) (Math.pow(2, j)*k);
              
              for (z[j]=0; z[j]<=mk; z[j]++){
                int max = 0;
                  for (y[j]=0; y[j]<=z[j]; y[j]++){
                      value = p[j]*y[j]+f[j+1][2*(z[j]-y[j])];
                      System.out.println(p[j]*y[j]);
                    //  System.out.print(value+" ");
                      if (value>max) max = value;
                  }
                f[j][z[j]] = max;
             System.out.println();
              }
            
          }
          for (int i=0; i<=n; i++) {
              for (int j=0; j<=nk; j++) {
              System.out.print(f[i][j]+" ");
          }
            System.out.println();
      }
      }
}

    int value = 0;
          for (int j=n-1; j>=0; j--){
              int mk = (int) (Math.pow(2, j)*k);
              
              for (z[j]=0; z[j]<=mk; z[j]++){
                int max = 0;
                  for (y[j]=0; y[j]<=z[j]; y[j]++){
                      value = p[j]*y[j]+f[j+1][2*(z[j]-y[j])];
                      System.out.println(p[j]*y[j]);
                    //  System.out.print(value+" ");
                      if (value>max) max = value;
                  }
                f[j][z[j]] = max;
             System.out.println();
              }
            
          }