Driver Code
static public void Main ( ) { int [ ] coin = { 8 , 5 , 3 , 10 , 2 , 1 , 15 , 25 } ; int n = coin . Length ; preprocess ( coin , n ) ; int k = 3 ; Console . WriteLine ( minCost ( coin , n , k ) ) ; k = 7 ; Console . WriteLine ( minCost ( coin , n , k ) ) ; } }