Hola, con unos compañeros llegamos a ese algoritimo, nos gustaria saber si esta bien lo que hicimos
Hola Pedro.
Me parece que no está bien.
¿Podrían explicar el razonamiento con el que lo desarrollaron? Ese razonamiento, aunque todavía puede no ser la demostración que necesariamente hay que hacer, es un primer paso. En particular, en este tipo de problemas hay que plantear una relación de recurrencia, que incluya el o los casos base, explicando qué representa cada subproblema, y por qué se debe cumplir esa relación.
Aquí, por ejemplo, deberían empezar por decir cuál es el significado de OPT(i). Podemos suponer que con i quieren representar las palabras desde la primera hasta la i-ésima (aunque también podría ser, por ejemplo, desde la i-ésima hasta la última), pero hay que decirlo de manera explícita.
Saludos,
Me parece que no está bien.
¿Podrían explicar el razonamiento con el que lo desarrollaron? Ese razonamiento, aunque todavía puede no ser la demostración que necesariamente hay que hacer, es un primer paso. En particular, en este tipo de problemas hay que plantear una relación de recurrencia, que incluya el o los casos base, explicando qué representa cada subproblema, y por qué se debe cumplir esa relación.
Aquí, por ejemplo, deberían empezar por decir cuál es el significado de OPT(i). Podemos suponer que con i quieren representar las palabras desde la primera hasta la i-ésima (aunque también podría ser, por ejemplo, desde la i-ésima hasta la última), pero hay que decirlo de manera explícita.
Saludos,