满足下面三个条件之一：
1.求最大最小值
2.判断是否可行
3.统计方案个数
那么极有可能使用动态规划。
1.求出所有具体的方案而非方案个数 dfs等
2.输入数据是一个集合而不是序列
3.暴力算法的复杂度已经是多项式级别的：
以上情况极不可能使用动态规划来求解。
刷题关键点总结-动态规划
原文：https://www.cnblogs.com/sherylwang/p/9612771.html
