diff --git a/src/chapter19dynamicprogramming/Rod_Cutting.java b/src/chapter19dynamicprogramming/Rod_Cutting.java new file mode 100644 index 0000000..8a26a7c --- /dev/null +++ b/src/chapter19dynamicprogramming/Rod_Cutting.java @@ -0,0 +1,31 @@ +import java.util.*; +public class cut{ +public static int Rod_Cutting(int p[],int n) +{ +int max=Integer.MIN_VALUE; +if(n==0) +return 0; +else +{ +for(int j=0;j