que conoce el algoritmo sobre piedras y mochila?

Question

Tal vez alguien sabe algoritmo, o simplemente lo nombre que tiene, por poner piedras (peso diferente) en diferentes mochilas de tamaño? Debería hacerlo en Prolog. Doy pesos de piedras y capacidades de las mochilas. Programa me debería dar una respuesta cómo puedo poner todas estas piedras en las mochilas.

Answer 1

Es difícil decir ya que no han dado mucho detalle, pero esto suena como una problema bin-embalaje . Puede comenzar en Wikipedia y Google para encontrar algoritmos que se ajusten a sus necesidades (nótese que esto un problema NP-duro).

Answer 2

Se llama el problema mochila .

Answer 3

es un problema clásico, compruebe mochila problema