qui connaît l'algorithme sur les pierres et sac à dos?

Question

peut-être quelqu'un sait algorithme, ou tout simplement quel nom il a, pour mettre des pierres (différents poids) dans différents sacs à dos de taille? Je devrais le faire en Prolog. Je donne le poids des pierres et des capacités des sacs à dos. Programme devrait me donner une réponse comment puis-je placer toutes ces pierres dans des sacs à dos.

Answer 1

Il est difficile de dire, puisque vous ne l'avez pas donné beaucoup de détails, mais cela ressemble à un . Vous pouvez commencer sur Wikipedia et Google pour trouver des algorithmes qui correspondent à vos besoins (notez que ce un problème NP-dur).

Answer 2

Il est appelé le problème havresac.

Answer 3

c'est un problème classique, consultez problème havresac