算法思维之穷举法

Posted 2022-11-26

穷举法

概念：

穷举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案，因此枚举法是通过牺牲时间来换取答案的全面性。 

分析：

穷举法主要强调每一个元素都要进行检验，因此通常运用嵌套循环进行表达，但缺点也显而易见，浪费时间和内存。

题目：

100块砖100人搬，男搬4，女搬3，3个小孩抬一砖，问男，女，小孩各若干？

源码：

思考：

刚开始，我用int 类型定义kid ，发现情况太多了，因为是整除，所以一些除不尽的小数都归于整数了，因此我改变用 float 类型定义 kid ，并且在打印时，使用强制类型转换，使 kid 都变成了整数，这样看的更和谐一些。

总结：以后再次遇到使用穷举法来编译时，一个直接想到使用嵌套循环，嵌套循环，嵌套循环！！！（重要的事情说三遍！）