Forum:  Algorithmen / Datenstrukturen
Thema: Minimale Editierdistanz
Themen-Übersicht
Ravio
Neu
Dabei seit: 21.09.2020
Mitteilungen: 1
Themenstart: 2020-09-21 16:58
Hallo Zusammen Wie sieht der rekursive Algorithmus zur Bestimmung der minimalen Editierdistanz auf der Basis der dynamischen Programmierung aus? Kann jemand mir helfen? Danke Euch

DerEinfaeltige
Senior
Dabei seit: 11.02.2015
Mitteilungen: 3040
Beitrag No.1, eingetragen 2020-09-22 08:28
Meinst du das Longest Common Subsequence Problem, auf dessen Lösung bspw. "diff" beruht? Algorithmen findet man bei Wikipedia.



Dieses Forumbeitrag kommt von Matroids Matheplanet
https://https://matheplanet.de

Die URL für dieses Forum-Thema ist:
https://https://matheplanet.de/default3.html?topic=249499=5103
Druckdatum: 2021-12-02 08:14