Key is to always make past element dead
Need to see another problem on LeetCoder
Need Code Review
Using dynamic programming to cache and recusive
no comment