tl/dr: I need help with the "generate()" method described below... a nudge in the correct direction or perhaps, a good reference/tutorial/something that helps me understand dynamic programming better.

In the era of developing science and technology, it is a must you have knowledge about these things else you will lag behind the others. Where Artificial Intelligence has taken up almost all the work ...