public static void main(String args[]) {
        int markings[] = {2,3,6,7};
        CutRodToMinimizeCost cr = new CutRodToMinimizeCost();
        int cost = cr.cutRodToMinimizeCost(markings, 8);
        System.out.println(cost);       
    }
Date 07/20/2015
@author Tushar Roy

Given a rod with markings. Cut the rod along markings but reduce the cost of cutting.
Cost if cutting is proportional to the length of rod being cut.

Solve is using top down dynamic programming. Memoize minimum cost of cutting between marking
start to end. To calculate the value try all markings b/w start to end.
src/com/interview/dynamic/CutRodToMinimizeCost.java