2
Venta de bloques de franjas horarias
Dado franjas horarias que gente quiere comprar. La persona tiene un valor para cada intervalo de tiempo . Cada persona solo puede comprar un bloque consecutivo de franjas horarias, que podrían estar vacías.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj ¿Existe un algoritmo de tiempo polinómico para calcular el valor máximo que el vendedor puede lograr? …