Forum:  Algorithmen / Datenstrukturen
Thema: Minimale Editierdistanz
Themen-Übersicht
Ravio
Neu
Dabei seit: 21.09.2020
Mitteilungen: 1
Aus:
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: 2529
Aus:
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: 2020-12-04 21:47