np完全问题有哪些

2021-09-05 本文已影响0人来到了没有知识的荒原

最大独立集合，最大团问题，旅行商，决策树，np完全问题
np完全问题只能暴力搜（+剪枝）
对于决策树来说，没有暴力搜最优解，而是通过启发式方法（信息增益）来得到次优解