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 = int . MinValue ;