min_coins_to_get_to_amount_with_dp.cpp

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N=2520;
int dp[100000];
int func(int amount,vector<int>& coins)
{
    if(amount==0) return 0;
    if(dp[amount]!=-1) return dp[amount];
    int ans=INT_MAX;
    for(int coin : coins)
        if(amount-coin>=0)
            ans=min(ans+0LL,func(amount-coin,coins)+1LL);
    return dp[amount]=ans;
}
int coinChange(vector<int>&coins,int amount)
{
    memset(dp,-1,sizeof(dp));
    int ans=func(amount,coins);
    return ans==INT_MAX ? -1 :ans;
}
int main()
{
    vector<int>coins={2};
    cout<<coinChange(coins,11)<<endl;
}