Как оптимизировать процесс деления деревянных палок на части для получения максимального количества кусков?

Один из способов оптимизировать процесс деления деревянных палок на части для получения максимального количества кусков —  увеличивать количество порций после каждого разреза. www.geeksforgeeks.org

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

Для более точного решения задачи можно использовать алгоритмы, например, линейного программирования. www.cyberforum.ru