Consulta MySQL para encontrar el mejor alojamiento al mejor precio

Es un problema de suma de subconjuntos . No puede encontrar una consulta simple para resolverlo. El problema es NP-completo.