番摊「组合树剪枝」:数字组合太多时,先砍掉不需要计算的分支

组合数学中:
有一个非常实用的思想:
剪枝。
—
假设:
第一层有10种可能。
第二层又有10种。
第三层还有10种。
理论组合:
10×10×10=1000
—
但如果第二层发现:
其中6种情况已经不符合条件。
那么:
后面的计算就没有必要继续。
—
这就是:
剪枝。
—
数学搜索中:
先排除不可能路径。
再计算剩余路径。
—
优势非常明显:
减少计算量。
减少无效组合。
提高整理效率。
—
这种思维不仅适用于数字组合。
也适用于:
程序搜索。
棋类计算。
概率模型。
—
面对复杂问题:
并不是所有可能性都值得继续研究。
会计算是一种能力,会及时停止无效计算也是一种能力。