2
Subsecuencia más común
Una cadena tiene 2n2n2^n subsecuencias, pero generalmente no son todas distintas. ¿Cuál es la complejidad de encontrar la frecuencia máxima de cualquier subsecuencia? Por ejemplo, la cadena "subsecuencia" contiene 7 copias de la subsecuencia "demandar" y este es el máximo. Ejemplo de código de fuerza bruta en http://ideone.com/UIp3t ¿Hay teoremas …