file.cpp

//consider dp[] to be a global array
int	minCoins(int	N,	int	M)
{		
        if(dp[N] !=	-1)	
            return	dp[N];							
        if	(N	==	0)
            return	0;							
        int	res	=	INF;	
        for(int i=0;i<M;i++){					
            if(coins[i]<=N){		
                int	sub_res	=	1+minCoins(N-coins[i],M);
                if	(sub_res	<	res)												
                    res	=	sub_res;					
                    }			
            }			
        return	dp[N]	=	res;
}