OpenGenus/cosmos

Add edit distance solution

Open

#181 opened on 2017年10月2日

GitHub で見る
 (15 comments) (0 reactions) (2 assignees)C++ (3,724 forks)batch import
Hacktoberfestadd codenew algorithm

Repository metrics

Stars
 (13,462 stars)
PR merge metrics
 (30d に merged PR はありません)

説明

Add the code for edit distance problem.

Problem statement: Given two strings and three types of operation (insert, remove and replace a character), find the minimum number of operations needed to convert the first string into the second.

The code should be added at code/dynamic_programming/edit_distance

コントリビューターガイド