动态规划 - banban - 沸点 - 掘金

@京东

#每日一题# 动态规划
第一步，明确两点，「状态」和「选择」。
第二步，定义状态，要明确 dp 数组的定义。
第三步，状态转移方程，根据「选择」（分类讨论），思考状态转移的逻辑。
最后，把伪码翻译成代码，处理一些边界情况。