Cut a Numeric String into Required Pieces

Yinqi Cai

We study the problem of cutting a length-$n$ string of positive real numbers into $k$ pieces so that every piece has sum at least $b$. The problem can also be phrased as transformi…