package dp;

public class RodCut {

int n;

int[] p;

int[] r;

int[] s;

public RodCut () {

n = 10;

p = new int[11];

p[0] = 0;

p[1] = 1;

p[2] = 5;

p[3] = 8;

p[4] = 9;

p[5] = 10;

p[6] = 17;

p[7] = 17;

p[8] = 20;

p[9] = 24;

p[10] = 30;

}

public int memoized_cut_rod () {

}

public int memoized_cut_rod_aux () {

}

public int bottom_up_cut_rod () {

}

public void extended_bottom_up_cut_rod () {

}

public void print_cut_rod_solution () {

for (int i = 0; i

System.out.print(i + "\t");

}

System.out.print(" ");

for (int i = 0; i

System.out.print(r[i] + "\t");

}

System.out.print(" ");

for (int i = 0; i

System.out.print(s[i] + "\t");

}

System.out.print(" ");

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

RodCut rc;

rc = new RodCut();

System.out.println("memoized_cut_rod starts -------------

-----");

System.out.println(rc.memoized_cut_rod());

System.out.println("memoized_cut_rod ends ---------------

---");

System.out.print(" ");

System.out.println("bottom_up_cut_rod starts ------------

------");

System.out.println(rc.bottom_up_cut_rod());

System.out.println("bottom_up_cut_rod ends --------------

----");

System.out.print(" ");

System.out.println("extended_bottom_up_cut_rod starts ---

---------------");

rc.extended_bottom_up_cut_rod();

rc.print_cut_rod_solution();

System.out.println("extended_bottom_up_cut_rod ends -----

-------------");

System.out.print(" ");

}

}

Instructions. You are provided one skeleton program named RodCut.java. The source files are available on Canvas in a folder named HW5. Please modify the skeleton code to solve the following tasks Task 1 (40 pts). Implement the memoized cut rod() and memoized.cut.rod.aux () function as discussed in Lecture 9. Task 2 (40 pts). Implement the bottom.up_cut rod() function as discussed Task 3 (20 pts). Implement the extended.bottom up cut rod function as Note: The parameters in som in Lecture 9. discussed in Lecture 9. e fu nctions are different from the slides. You should not change the parameter for any function