Privacidad: Recuerde que la información escrita en los foros de programación es 100% pública y que su ip será registrada asociada a su mensaje. Si encuentra un mensaje fuera de lugar, por favor, notifiquelo para su revisión y eliminación.
Programación Dinámica??
Enviado por Isiks el día 4 de enero de 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.