文档介绍：:在可能的解空间(状态空间)中穷举出每一种可能的解,并对每一个可能的解进行判断,从中确定出真正的解。穷举法的设计步骤根据具体问题的性质确定解空间的范围(穷举量),包括所有可能的解;根据问题的具体要求确定筛选条件,用于对解空间中每个可能的解进行逐一筛选;根据所确定的解空间范围设置穷举循环,给出筛选过程;编写计算机程序并执行,完成筛选,找出真正的解。[例7-11]百钱买百鸡问题。假定公鸡5元一只,母鸡3元一只,小鸡1元3只,现有100元钱,要买100只鸡,限定每种鸡至少要买1只。编写程序计算有多少种满足要求的方案。分析:假定可能买的公鸡、母鸡和小鸡数分别为i、j、k,由于问题的限定条件是每种鸡至少买1只,一共买100只,所以i、j、k的取值范围都在1~100之间,由此可以设计出一个包含3重循环的算法。该算法可以用自然语言描述如下:(1)设可买公鸡数、母鸡数与小鸡数分别为i、j、k,则买鸡花掉的总钱数为5*i+3*j+k/3;(2)对于i、j、k分别从1变到100的每种情况进行组合,构成问题的解空间,该解空间包含的组合数量为106;(3)从第一种组合开始判断,如果该组合满足条件(i+j+k=100且5*i+3*j+k/3=100),则求得一解,否则进入下一组合的判断;(4)所有满足条件的解构成本问题的解集。Python程序代码如下:foriinrange(101):forjinrange(101):forkinrange(101):ifi+j+k==100and15*i+9*j+k==300:print('公鸡{}只,母鸡{}只,小鸡{}只,满足要求'.format(i,j,k))