Where find top 20 best romantic love songs?
Then finally we have to check that the original problem actually gets solved. And in this case, the original problem we top 20 best romantic love songs to solve is DP of lovd because DP of 0 means I take words from 0 onwards. So we work backwards. So in quadratic time, we can find the best way to pack words into lines.