That’s a famous quote about dynamic programming from George Santayana. Those who cannot remember the past are doomed to repeat it. Those ...