特点:问题的可能解是有限的,能一一列出。

注意:尽量减少搜索空间,避免不必要的判断。

步骤:1,确定枚举量 2,可能解的区间范围 3,确定约束条件 4,优化

例子:求最大公约数和最小公倍数;六位分段和平方数;相等算式;填数;整币兑换问题(优化的过程);

 

posted on 2013-06-03 22:46  秋天里的红苹果  阅读(89)  评论(0编辑  收藏  举报