DP前言 id: dp_intro 解DP的一般步骤 仔细读题 在纸上算出样例 确定此问题是DP问题 通过根据做题经验，猜出来是DP 确定题目问你的问题是什么，并符号化 将原问题分解成多个子问题 小朋友法：如果那些小朋友给我某个问题的答案，就可以得出我的答案 问题抽象成集合，对集合进行分类，求子集 写出状态转移方程 确定问题的边界 在纸上根据方程进行填表 这一步的目的是为了确认方程的正确性 根据方程写代码 输出状态与第888步的表进行比较，调试。