backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-12 15:05:47 +08:00
Code Issues Projects Releases Wiki Activity

fix: dynamic array in coin_change

Browse Source
This commit is contained in:
realstealthninja
2024-10-01 23:11:46 +05:30
parent c7064a632f
commit 7984cd41c8
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
dynamic_programming/coin_change.cpp
View File

@@ -1,11 +1,13 @@
#include <climits>
#include <iostream>
#include <vector>
using namespace std;
// Function to find the Minimum number of coins required to get Sum S
int findMinCoins(int arr[], int n, int N) {
// dp[i] = no of coins required to get a total of i
int dp[N + 1];
std::vector<int> dp;
dp.reserve(N + 1);
// 0 coins are needed for 0 sum