用穷举法解决百鸡百钱问题,以下关于提高算法搜索效率的思路,正确的是:
A.一共一百文钱,公鸡五文钱一只,所以公鸡最多只能买 20 只,母鸡三文钱一只,所以母鸡最多只能买 33 只。
B.为正确解决该问题,公鸡、母鸡和小鸡只数的搜索范围必须从 0 到 100,各有 101 种可能。
C.一共一百文钱,小鸡一文钱三只,考虑到钱数必须是整数,所以小鸡的个数一定是 3 的整倍数。
D.利用公鸡只数 x、母鸡只数 y 和小鸡只数 z 存在 x + y + z = 100 的关系,我们可以将三重循环压缩为二重循环,以此达到提高算法搜索速度的目的。