动态规划-解题思路与一般步骤

思路：将原问题分解为若干子问题，称为「最优子结构」，通过求解子问题完成对最终问题的求解。对于重复出现的子问题，在第一次出现时对其进行求解，然后保存其结果，
从而在求解后续的子问题时可以直接利用先前得到的结果。

步骤1、dp[i] 是代表什么意思？填表 历史记录表dp[]
步骤2、归纳法，可以利用 dp[n-1]，dp[n-2]……dp[1]，来推出 dp[n] (找到元素之间的关系往往是最难的)
步骤3、 找出初始值dp[0]，再找到数组元素之间的关系式，就能推出dp[n]了

重点：记录表dp[]的意义，初始值dp[0]的意义，dp[i] 是代表什么意思？dp[n]和dp[n-1]，dp[n-2]……dp[1]的关系式

 

 

 对应案例来分析这个处理方法