Programación Dinámica??

Isiks
04 de Enero del 2005
hola!! Estamos haciendo una práctica de la Universidad y estamos teniendo bastantes problemas, así que si alguien nos pudiera ayudar, se lo agradeceríamos. La práctica consiste en dividir un texto en líneas de L caracteres. Llamaremos k al número de espacios finales de cada línea. Lo que se pide es encontrar la ordenación del texto de manera que la suma de los k al cuadrado de todas las líneas sea mínimo. No sabemos si resolverlo con programación dinámica, backtracking o cómo. Por favor, ayuda!!! Muchas gracias.