gistfile1.txt

int change(int target, int [] coins) {

	if(target <= 0) {
		return 0;
	}

	for(int i=0; i<coins.length; i++) {
		if(target == coins[i]) return 1;
	}


	int smallest = Integer.MaxValue;
	for(int i=0; i<coins.length(); i++) {
		int a = change(target - coins[i], coins);

		if(a < smallest) {
			smallest = a;
		}
	}

	return smallest + 1;
}