Hola.
Me parece que la solución es correcta (tal vez en el caso base se podría agregar
para que no haya infinitos casos base).
El tema es la interpretación. Con en esta versión de estructura de subproblemas la decisión correspondiente al subproblema
(planificaciíón óptima para los días 1 al
) es si 6 días antes se contrata o no tarifa plana.
En la versión publicada, para el subproblema
(planificaciíón óptima para los días
al
) la decisión consiste en si se contrata ese día, lo que parece más natural. Esa decisión determina que los subproblemas más "chicos" sean
e
.
De todas formas tu solución va a obtener en OPT(n) lo mismo que la publicada en OPT(1). Para la parte (c) lo que se debe agregar a la planificación debe ser i - 6 en vez de i (según la definición, P consiste en los días en que comienzan los bloques de 7 días de tarifa plana).
En resumen, las dos opciones son correctas, casi simétricas. La preferencia por una u otra podría depender de la interpretación. En este caso, en que la solución pedida consiste en los días de inicio de los bloques de 7 días parece un poco más simple e intuitiva la versión publicada.
En un tema menor, donde dice "kp por max{i-6,0}" no está claro lo que significa. Parece que fuera una multiplicación pero lo que querés decir es algo como "kp por los días desde max{i-6,0} hasta i", ¿no?
