动态规划<p><strong>动态规划的解题步骤</strong></p> <p>状态转移公式（递推公式）是很重要，但动规不仅仅只有递推公式。</p> <p>对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！</p> <p>确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组</p>