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