Part II: From Backtracking to Dynamic Programming

• 有dp不需要propose backtrackin

如何转化（面试不是让你convert，covert不是optmization）

第一步：把Backtracking转换为pure recursion

第二步：pure recursion to recursion memo

第三步：recursion memo to dynamic programming

第四步： ！！确认你真的在优化

第五步：consider 更远的优化——》binary search? greedy? advance algorithm