首发于计算思维

枚举/穷举

实施解决方案 - 数学思维

定义:在解决某一问题时,依次尝试每一种可能性,直到找到一种或多种最满意或较满意的答案。


【生活中的例子】

  • 逐个派出嫌疑人的过程。

【程序中的例子】

  • 使用穷举法(配合剪枝)遍历解空间。


在一个袋子中装有三双形状和材质都相同的袜子,但它们的颜色并不相同,分别为白、红、绿各一双。如果随机地抽出两只袜子,你能使用穷举的方法找出所有颜色组合的可能性吗?

发布于 2019-06-07

文章被以下专栏收录