首页 › 答案 › 题库 › 超星尔雅学习通未分类

枚举策略的通用步骤包括?

枚举策略的通用步骤包括?
A.确定变量
B.确定取值范围
C.组合并检验
D.随机猜测
正确答案:ABC
答案解析:
选项A:确定变量
当我们采用枚举策略解决问题时,第一步得弄清楚哪些因素会对问题的最终结果产生影响,这些因素就是所谓的变量。打个比方,假如要解决这样一个问题:找出所有能组成总价为10元的不同面额纸币组合,这里涉及的不同面额纸币就是变量,像1元、5元纸币等,明确这些变量是展开枚举的首要任务。
选项B:确定取值范围
确定好变量后,就得给每个变量设定一个合理的取值区间。接着上面的例子,由于是要组成10元,1元纸币的取值范围可能就是从0到10张(因为全部用1元也能凑够10元),5元纸币取值范围可能就是0到2张(2张5元刚好10元)。明确取值范围能帮助我们划定枚举的界限,避免去考虑一些不合理或者不必要的情况,从而提高解决问题的效率。
选项C:组合并检验
根据变量的取值范围,把所有可能出现的变量组合都列出来。还是以凑10元纸币组合为例,就是把1元纸币不同张数和5元纸币不同张数的各种搭配都列举出来,像1张5元5张1元、2张5元0张1元等等组合。然后对每一种组合进行检查,看是不是满足总价为10元这个条件,只有符合条件的组合才是这个问题的正确答案。
选项D:随机猜测
枚举策略是按照一定的逻辑顺序,把所有可能的情况都逐一罗列并检查,可不是随意瞎猜。随机猜测没有任何规律和系统性,没办法保证能找到问题的所有答案或者最佳答案,这和枚举策略的特点完全不一样。