Добрый день! Скажите, как можно реализовать  такую задачу. Дан вагон (будем так называть  прямоугольный параллелепипед фиксированной длины, ширины и высоты) и задается количество контейнеров разной длины, ширины и высоты и веса. Надо заполнить вагон с расчетом центра тяжести (т.е. центр вагона должен быть  пустым или там должен быть самый легкий контейнер).
Это возможно реализовать? Подайте какие-нибудь намеки на решение задачи, пожалуйста!

 Что оптимизируется то? (Общий вес пометсившихся контейнеров должен быть максимальным, количество или они гарантированно помещаются все в вагон и нужно как то оптимизировать расположение центра тяжести)

не слабая задачка
по идее не получется избежать алгоритм баллмана оптимальной одномерной упаковки, поищите, навернека найдется усложненная реализация под ваши условия (хотя ограничение на центр тяжести, наверное, придется самостоятельно вводить)

Рюкзак с дополнением. Ребят. Сто раз обсуждалось

виноват, не знал...

  а связь-то какая???

toAkina: чтоб буквой М не стал, а, по большому счету, какая разница?

Вообще-то исходная задача предполагает сферического коня в вакууме...

Вобщем,  копать придется глубоко :( а еще как дополнительное условие - между контейнерами  стоят доски-распорки. Задача о рюкзаке, если не ошибаюсь, - это по максимому уложить в рюкзак предметы, а у меня - сначала задается количество предметов и их надо  правильно расставить,  учитывая кучу условий

Ошибаетесь - это всего лишь частный случай, причем один из простейших.
Вообще задача о рюкзаке - это размещение в n-мерном пространстве предметов произвольной формы в области пространства произвольной формы при любых ограничивающих условиях, включая разрывности.

Если у вас есть ссылочка про рюкзак (доступным языком) - скиньте, пожалуйста!!!