Preguntas etiquetadas con set-cover

15
Rejilla cubierta por rectángulos

Tenemos una cuadrícula . Tenemos una colección de rectángulos en esta rejilla, cada rectángulo se puede representar como un -by- binario matriz . Queremos cubrir la cuadrícula con esos rectángulos.N 1 N 2 RN1×N2N1×N2N_1 \times N_2N1N1N_1N2N2N_2RRR ¿La versión de decisión de este conjunto cubre el...