动态规划是解决一些特定类型的在多项式时间问题的技术。动态编程解决方案比指数暴力方法更快，并且可以很容易地证明它们的正确性。在我们研究如何动态思考问题之前，我们需要知道以下两点：

• 重叠的子问题

• 最优子结构性质

什么是动态规划

动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。… 继续阅读