Decision trees is a useful tool for data mining, but the design of the optimal decision tree has been proved to be NP hard.

• 决策树是一种重要的数据开采方法 ；但构造最优决策树是一个 NP困难问题 .