minimum number of coins to make change, n.

coins.cpp

void change(vector<int>* coins, int n)
{
	vector<int> table(n + 1);
	table[0] = 1;
	table[1] = 1;

	for (int i = 2; i < n + 1; i++)
	{
		int min = 0;
		int prev = 0;
		for (auto c = coins->begin(); c != coins->end(); ++c)
		{
			prev = i - *c;
			if (prev < 0)
				continue;
			if (0 == min)
				min = table[prev];
			if (i == *c){
				min = 0;
				break;
			}

			if (min >= table[prev]){
				min = table[prev];
			}
		}
		table[i] = min + 1;
	}
	cout << n << " -> " << table[n] << endl;
}