кто знает алгоритм про камни и рюкзак?

Question

Может быть, кто-то знает алгоритм или просто какое у него название для помещения камней (разного веса) в рюкзаки разных размеров?Я должен сделать это в Прологе.Я даю веса камней и емкости рюкзаков.Программа должна дать мне ответ, как я могу положить все эти камни в рюкзаки.

Answer 1

Трудно сказать, так как вы не дали много подробностей, но это звучит как проблема упаковки в мусорное ведро .Вы можете начать с Википедии и Google, чтобы найти алгоритмы, которые соответствуют вашим потребностям (обратите внимание, что это проблема NP-Hard).

Answer 2

Это называется проблемой рюкзак .

Answer 3

это классическая проблема, проверьте проблема с рюкзаком