单项选择题
分支定界法步骤的正确排序是？（）①将过程中所有可能的组合情况组合成一棵搜索树；特征数少的组合作为特征数多的组合的子节点②如遇到某个节点的准则函数值比已得到的特征数更少的节点的准则函数值还小，则放弃其下所有节点的计算③按特定路线遍历整个搜索树，计算所遇到的每一个节点的准则函数④从原特征数D开始依次减少特征维数，直到达到所需的特征数d
A.④①③②B.④③①②C.③④①②D.③①②④
单项选择题 分支定界法利用了特征选取准则函数构造时的哪个特性？（）
单项选择题 主成分分析法的具体做法是对原始空间做（）变换。
判断题 3型正则文法对应的是图灵机。
