第一步:确定状态 研究最优策略的最后一步 化为子问题 第二步:转移方程 根据子问题定义直接得到 最值型 min、max 计数型 + 可行性型 or and 第三步:初始条件 考虑周全 第四步:计算顺序 能够利用到之前的计算结果