String segmentation

2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Minimum-cut partitioningDictionary segmentation

dynamic-programming

Palindrome partitioning DPstandalonestandarddynamic-programming
Word break DPstandalonecanondynamic-programming