什么样的问题适合使用动态规划

可以使用动态规划的问题一般都有一些特点可以遵循。如题目的问法一般是三种方式：

1.求最大值/最小值

2.求可不可行

3.求方案总数

如果碰到一个问题，是问这三个问题之一的，就有90%概率是使用动态规划来求解。

重点说明的是，如果一个问题是让求出所有的方案和结果，则肯定不是使用动态规划。