Returns the best obtainable price for a rod of length n and price [ ] as prices of different pieces
static int cutRod ( int price [ ] , int n ) { if ( n <= 0 ) return 0 ; int max_val = Integer . MIN_VALUE ;