动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规划是一种解决问题的思想。那么动态规划适合解决什么类型的问题？答案如下：
1. 求最大值/最小值
2. 求可不可行
3. 求方案总数
微信扫码关注公众号
获取更多考试热门资料
温馨提示：
