动态规划是一种常见的算法设计思想，通常用于解决具有重叠子问题和最优子结构性质的问题。平时看这类文章时，都是直接给一个公式，但如何推公式，以及怎么思考是不清楚的，本文着重介绍怎么推公式以及如何优化公式。