动态规划的基本思路

判断一道题是否适用于动态规划：
1.最优子结构：指的是一个问题的最优解包含其子问题的最优解。
2.重叠子问题：指的是在求解子问题的过程中，有大量的子问题是重复的，一个子问题在下一阶段的决策中可能会被多次用到。
3.无后效性：指的是子问题的解（状态值）只与之前阶段有关，而与后面阶段无关。

基本思路：
1.确定dp数组和dp[i]的含义
2.确定状态转移方程
3.初始化dp状态
4.确定遍历顺序，手动推理看是否满足结果
5.取出结果