7.3解决不确定性问题的穷举算法 有些问题很难用确定的算法步骤进行描述,或 根本就没有确定的算法描述方法,但它们具有这样 的特点:如果问题有一组或多组解,则必定全在某 个集合中;如果集合内无解,集合外也肯定无解。 这样,就可以将集合中的元素一一列举出来,验证 是否为问题的解,这就是穷举法。 最简单得一类穷举问题可用线性方程或线性方 程组或不等式解决。 【例7.6】公元五世纪,我国数学家张邱建在 《算经》一书中提出有趣的百钱买百鸡问题:“鸡 翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一, 百钱买百鸡,问翁母雏各几何?”7.3 解决不确定性问题的穷举算法 有些问题很难用确定的算法步骤进行描述，或 根本就没有确定的算法描述方法，但它们具有这样 的特点：如果问题有一组或多组解，则必定全在某 个集合中；如果集合内无解，集合外也肯定无解。 这样，就可以将集合中的元素一一列举出来，验证 是否为问题的解，这就是穷举法。 最简单得一类穷举问题可用线性方程或线性方 程组或不等式解决。 【例7.6】公元五世纪，我国数学家张邱建在 《算经》一书中提出有趣的百钱买百鸡问题：“鸡 翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一， 百钱买百鸡，问翁母雏各几何？