1votos

El problema de Ullman en Haskell

por josejuan hace 6 años

Una solución puede ser esta, pero tiene coste O(n + |xs| log |xs|) pero puede hacerse con coste O(|xs| * n) que será mejor cuando n < log |xs|

Decidir si existe un subconjunto de un tamaño dado y con su suma acotada

1
ullman xs n k = k > (sum.take n.sort) xs 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.