动态规划做题步骤
Posted betterthanever_victor
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划做题步骤相关的知识，希望对你有一定的参考价值。
1.区分状态
1）确定状态，分解问题
2) 子问题，子问题关系
2.初始条件，边界条件
1) DP(0)
2) 计算顺序
3.针对问题
1）计数，多少种方式，多少种组合，硬币问题
2）最值，最优代价问题，背包问题
3) 存在性问题
以上是关于动态规划做题步骤的主要内容，如果未能解决你的问题，请参考以下文章