动态规划解题规范 发表于 2018-02-07 分类于 算法竞赛 ， 题解 分析问题，模拟样例，确定起点数量、终点数量 枚举最后一步对原问题拆封出子问题（分治） 确定最优子结构（当前结构与前面的选择无关） 确定动态规划转移及边界 确定初值和终值 本文作者： GGAutomaton 本文链接： https://ggautomaton.github.io/2018/02/algorithm/动态规划解题规范/ 版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！