LeetCode-322.Coin Change

L
Problem NameCoin Change
JudgeLeetCode
Problem Linkhttps://leetcode.com/problems/coin-change/
Algorithms & DSDynamic Programming
class Solution { typedef long long int ll; public: ll coinChange(vector<int>& coins, int amount) { ll n=coins.size(); VST(coins); ll dp[amount+1]; for(ll i=0; i<=amount; i++) { dp[i]=INT_MAX; } dp[0]=0; for(ll i=0; i<=amount; i++) { if(dp[i]==INT_MAX)continue; for(ll j=0; j<n; j++) { ll val=coins[j]+i; ll cnt=dp[i]+1; if(val<=amount) { dp[val]=min(dp[val],cnt); } } } ll ans=dp[amount]; if(dp[amount]==INT_MAX) { ans=-1; } return ans; } };
Code language: PHP (php)

About the author

Sheikh Arman Hossain
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments

আবু রিফাত মুহাম্মদ

সখের বশে প্রোগ্রামিং করি। নতুন নতুন জিনিস শিখতে এবং শেখাতে ভালবাসি।

যোগাযোগ করুন

error: Alert: Content is protected !!