Подбор оптимальной компоновки

[Slaykursk]

Добрый день всем
Есть вот такая вот задачка:

Есть табличка с данными которые выгружаются из БД, поле номер изначально пустое, мы начинаем перебирать по полю количество (чтобы в итоге оно было не больше 1), вот как в данном случае начинаем складывать 0,2+0,2+0,3 = 0,7, следуюшим идет препарат с количеством 1, т.е. он уже сюда не влезет, перепрыгиваем его и идем дальше до конца файла в поисках того что сюда еще можно запихнуть на оставшиеся 0,3 свободного места, допустив вот находим препарат №8, в количестве 0,278, плюсуем его сюда, остается у нас свободного места 0,022, смотрим дальше до конца файла что может сюда еще влезть, если ничего то так и оставляем этот номер в количестве 0,978 если что то еще влезет то добавляем и присваеваем тот же номер.
Переходим дальше, препараты 4 и 5 идут сразу в количестве 1, т.е. сразу присваиваем им номера и идем дальше
Преператы отсортированы от тяжелого к легкому, т.е. надо файл просматривать именно сверху вниз...

Еще есть такой момент (с файлом во вложении) в конкретном примере есть например вариант взять препараты №1, №2 и №41 в этом случае получиться ровно 1, что было бы вообще оптимально, если возможно, было бы неплохо вначале проверить файл весь на такие моменты
Но это не обязательно совсем....

Вот для примера:

Номер Наименование Кол-во
1 Препарат №1 0.2
1 Препарат №2 0.2
1 Препарат №3 0.3
2 Препарат №4 1
3 Препарат №5 1
4 Препарат №6 0.525
4 Препарат №7 0.472
1 Препарат №8 0.278
Препарат №9 0.34
Препарат №10 0.78
Препарат №11 0.639
Препарат №12 0.56
Препарат №13 1

И во вложении файл для творчества
Очень надеюсь на помощь... т.к. сам не сильно специалист в этом...

[SAS888]

Посмотрите вложение. Запустите макрос "Main".

[Slaykursk]

Супер, большое спасибо, то что надо ))