前言
算法系列第二站是枚举,也叫穷举和暴力破解法,和名字一样,简单直接,一起来看看吧
一,什么是穷举
在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法
枚举法的特点就是可以对于无法规律性解决的问题进行蛮力解决,但是带来的副作用就是当运算量级太大时就很难去应付
二,算法的实现
案例:百鸡问题
有鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百只,问鸡翁、母、鶵各几何?
对本问题分析,三种鸡的数量关系满足:
nub(公鸡)+nub(母鸡)+nub(小鸡)=100
nub(公鸡)* 5+nub(母鸡)