Алгоритм разбиения по упаковкам

07.09.17

✎

07:37

Есть заданное количество номенклатуры 135 ед

Возможные упаковки:

9
6
3
2

Как разбить заданное количество на наименьшее количество упаковок. Прошу подсказать алгоритм

1 Альбатрос

07.09.17

✎

07:41

135/9 = 15

2 1dvd

07.09.17

✎

07:41

рюкзачок. не?

3 VladZ

07.09.17

✎

07:44

Вот здесь почитай: https://ru.wikipedia.org/wiki/Задача_о_ранце

Глупец, лишенный способности посмеяться над собой вместе с другими, не сможет долго выносить программирование. Фредерик Брукс-младший