标签：初始 针对 组合 动态规划 背包问题 方式 计数 问题 style
1.区分状态
1）确定状态，分解问题
2) 子问题，子问题关系
2.初始条件，边界条件
1) DP(0)
2) 计算顺序
3.针对问题
1）计数，多少种方式，多少种组合，硬币问题
2）最值，最优代价问题，背包问题
3) 存在性问题
动态规划做题步骤
原文地址：https://www.cnblogs.com/BetterThanEver_Victor/p/12831105.html
