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