枚举

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

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

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

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

原文地址:https://www.cnblogs.com/byking/p/3116206.html