可用回溯法求解的问题 其中的x取自于某个有穷集5,并苴这些解 必须使得某一规范函数P(x1,x)(也称限 界函数)取极值或满足该规范函数条件。 例子:A(1:n)个元素的分类问题 问题的解为n元组; x取自有穷集 规范函数P:A(x)=A(x1+)可用回溯法求解的问题 问题的解可以用一个n元组(x1 ,…,xn )来表示， 其中的xi取自于某个有穷集Si，并且这些解 必须使得某一规范函数P(x1 ,…,xn )（也称限 界函数）取极值或满足该规范函数条件。 例子：A(1:n)个元素的分类问题 ◼ 问题的解为n元组； ◼ xi取自有穷集； ◼ 规范函数P：A(xi )<=A(xi+1)