Ask HN: What do I learn to solve the guillotine problem?

The guillotine problem keeps coming up in my field. I can use other people's solvers but think I should attempt it myself. How do I figure out what I need to learn to tackle this problem? More generally how do you work out what topics to study to solve a problem in a domain you're not familiar with?