diff --git a/dynamic_programming/edit_distance.cpp b/dynamic_programming/edit_distance.cpp index 889b080cb..02dae8ca9 100644 --- a/dynamic_programming/edit_distance.cpp +++ b/dynamic_programming/edit_distance.cpp @@ -13,6 +13,7 @@ #include #include +#include using namespace std; int min(int x, int y, int z) { return min(min(x, y), z); } @@ -46,7 +47,7 @@ int editDist(string str1, string str2, int m, int n) { */ int editDistDP(string str1, string str2, int m, int n) { // Create Table for SubProblems - int dp[m + 1][n + 1]; + std::vector > dp(m + 1, std::vector(n + 1)); // Fill d[][] in bottom up manner for (int i = 0; i <= m; i++) {