Resumo
O problema de partição comum mínima de strings é um problema de otimização combinatória com grande relevância tanto pelo seu aspecto teórico quanto prático. Esse problema tem como objetivo encontrar o número mínimo de substrings necessárias para formar duas strings distintas dadas como entrada, mudando apenas a ordem em que as substrings são concatenadas. Várias relações foram estabelecid…