已知不同面值的钞票,求如何用最少数量的钞票组成某个金额,求可以使用的最少钞票数量。如果任意数量的已知面值钞票都无法组成该金额,则返回-1
例如:
钞票面值:[1,2,5]; 金额:11=5+5+1;需要3张。
钞票面值:[2];金额:3;无法组成,返回-1。
钞票面值:[1,2,5,7,10];金额:14=7+7,需要2张。
#include <vector>
class Solution
{
public:
Solution(){
}
~Solution(){
}
int coinsChange(std::vector<int>& coins, int amount)
{
std::vector<int> dp;
for (int i = 0; i <=amount; i++)
{
dp.push_back<