Discussion on answer by Apass.Jack: How can I write this backtracking algorithm using dynamic programming?

Imported from a comment discussion on https://cs.stackexchange.com/questions/99079/how-can-i-write-this-backtracking-algorithm-using-dynamic-programming/99087#99087