TheAlgorithms-C-Plus-Plus/dynamic_programming
Nirjas Jakilim c854b78bc9
feat: Added Minimum Edit Distance Algorithm (#1472)
* Added Minimum Edit Distance Algorithm

* Updated the code According to the guidelines

* Updated with necessary changed and documentation

* fix: Apply suggestions from code review

* updating DIRECTORY.md

* Some more chnages according to clang-tidy

clang-tidy suggested moving all if-else statements under braces. So, I did it.

* Array changed to vector as suggested

Using of arrays changed to vectors as clang-tidy suggested to use vector instead of arrays.

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>

* Updated with necessary changes

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>

* Slight fixes on a comment

* Updated Necessary Changes

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>

* Updated with necessary changes

* Updated with necessary changes

* Updated with changes

* Updated with changes and some tweaks

* Updated with changes

* Update dynamic_programming/minimum_edit_distance.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update dynamic_programming/minimum_edit_distance.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Updated suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Anup Kumar Panwar <1anuppanwar@gmail.com>
2021-04-12 16:04:13 +05:30
..
0_1_knapsack.cpp feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
abbreviation.cpp feat: add abbreviation.cpp: topic: Dynamic Programming (#1461) 2021-03-12 00:33:15 +05:30
armstrong_number.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
bellman_ford.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
catalan_numbers.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
coin_change_topdown.cpp feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
coin_change.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
cut_rod.cpp added a new example to check correctness of the code 2020-10-31 11:53:40 +05:30
edit_distance.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
egg_dropping_puzzle.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
fibonacci_bottom_up.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
floyd_warshall.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
kadane2.cpp [fix]: dynamic_programming/cut_rod.cpp does not compile (#1085) 2020-09-30 13:03:34 -05:00
kadane.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
longest_common_string.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
longest_common_subsequence.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
longest_increasing_subsequence_(nlogn).cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
longest_increasing_subsequence.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
longest_palindromic_subsequence.cpp feat: add longest palindromic subsequence algorithm (#1185) 2021-02-05 15:16:06 +05:30
matrix_chain_multiplication.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
minimum_edit_distance.cpp feat: Added Minimum Edit Distance Algorithm (#1472) 2021-04-12 16:04:13 +05:30
palindrome_partitioning.cpp feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
searching_of_element_in_dynamic_array.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
shortest_common_supersequence.cpp feat: add shortest common super-sequence algorithm (#1030) 2020-08-17 09:38:14 -04:00
tree_height.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
word_break.cpp adding word break DP approach (#1278) 2020-10-16 15:54:42 -04:00