什么叫做砝码枚举法

砝码的枚举法并不是*的种算法,而且枚举法也是只适用于简单的砝码问题操作,所以如何让砝码问题中的枚举法优化到是个很重的话题!

先我们举个例子说明.假如某6种砝码的个数都是1个,问用这6种砝码可以称出多少种不同的重量?这类问题就不适用于枚举法了.所以我们要运用到假设.

我们现在的解答是将0和1作为每种砝码的参数,1表示选择,0表示不选.我们设定好了参数,就可以枚举每个砝码的状态,先所有砝码的初始值都是0,状态也是0.

当然这种方法是枚举了所有砝码的每种状态组合.效率比直接运用枚举法要高很多,这类方法比直接运用那个枚举法适用的范围要更广.

但是这种方法也不是极限,也有针对性的.假如每种砝码数量很,100个呢?10000个呢?那怎么设定他们的参数和状态呢?所以这时题目的状态数便很,会出现更多的重复,这里运用这样的方法肯定会时的,不可取的.

                  来自：http://www.21fama.com/  上海砝码  提供