J'ai un problème, supposons que j'ai une chaîne donnée: "meilleur", la chaîne cible est supposée: "bête". Ensuite, je dois déterminer le nombre d'opérations pour convertir la chaîne donnée en chaîne cible, mais les opérations autorisées sont: 1. Ajouter un caractère à la chaîne. 2. efface un caractère. 3. permutez deux positions de char. (devrait être utilisé à bon escient, nous n'avons qu'une seule chance d'échanger.)Nombre minimum d'opérations requises
Dans le cas ci-dessus, il est 1. Comment pouvons-nous résoudre ce genre de problème, et de quel type de problème s'agit-il? Je suis un apprenant débutant.
Ceci a l'arôme distinct des devoirs. –