Алгоритм и оптимизация

[Cyberholic]

Доброго времени суток!

У меня стоит задача составить алгоритм, решающий описанные ниже задачи. К сожалению, я очень мало об этом знаю и пока в самом начале пути и подумала может знающие люди смогут подсказать направление.
СПАСИБО ОГРОМНОЕ заранее!

Итак задача:
Получить наибольшее непрерывное количество свободного пространства в ряду на полках с минимальным количетсвом шагов (перестановок книг на полке или с полки на полку), показать вариант (как выглядит полка, какие книги где) с мин количеством шагов, с кол шагов min-1, min-2 и т.д.
Данные: Шкаф с полками и книгами на одном ряду. Надо максимизировать количество свободного пространства в РЯДУ (несколько полок). Есть несколько типов книг: роман, детектив и приключения. Роман нельзя перемещать, они должны остаться на своих местах. Все остальные можно свободно перемещать. Расстояние на полках и размер книг измеряем в миллиметрах.

Опция: отдавать предпочтение перемещению книг одного и того же автора, что бы они стояли рядом...

Вот так вот...
Спасибо за помощь!

[evg_m]

1. снимаем все кроме романов
2. оцениваем свободное место ("хорошие" длинные дырки и "плохие" короткие
3. упорядочиваем список пустых по длине
4. восстанавливаем все на место
5. убираем(переставляем) книги из "хороших" (по п. 2,3) дырок в "плохие"