Description

某一问题有很多重叠子问题
每一状态一定由上一状态推导出来
而贪心没有状态推导，而是直接选局部最优

解决方式：
确定dp数组（dp table）以及下标的含义
确定递推公式
dp数组如何初始化
确定遍历顺序
举例推导dp数组
模拟：举例推导dp数组
检查：打印dp数组

Reference Documents

[1] Leetcode动态规划专题