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

fix: vla in edit_distance

Browse Source
This commit is contained in:
realstealthninja
2024-10-04 19:53:17 +05:30
parent 94ca2dffba
commit f7154b70e8
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
dynamic_programming/edit_distance.cpp
View File

@@ -13,6 +13,7 @@
#include <iostream>
#include <string>
#include <vector>
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<std::vector<int> > dp(m + 1, std::vector<int>(n + 1));
// Fill d[][] in bottom up manner
for (int i = 0; i <= m; i++) {