Those Who Cannot remember  the past are condemned to repeat it 那些不能记住过去的注定重蹈覆辙       动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远小于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解决一个给定问题，我们需要先解其不同部分（子问题），再根据子问题的解以得出原问题的解。通常许多子问题非常相似，为此动态规划法试图仅仅解决子问题一次，从而减少计算量：一旦某一个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题的解时可以直接查表。...