Задача такая (несколько странная) - имеем n-е количество досок длинной 300см, под номерами. И n-е количество цифр, которые обозначают сантиметры, которые нужно напилить из досок, с минимальными отходами.Например, имеем 2 доски. Нужно напилить на отрезки длинной 120см, 80см, 20см, 50см, 50см, 40см. Правильнее всего первую доску распилить на 4 части (120, 80, 50, 50), а от второй отпилить куски 210 и 40.Пытаюсь придумать алгоритм, чтобы это делала программа... Help me plz!
Линейный вид
