第27735题 单选题
针对“在1~1的正整数中找出所有满足a + b + c = 1且a ≤ b ≤ c的解”的问题，下列哪种枚举优化方案是正确且高效的？

小明最初采用三层循环分别枚举a、b、c的取值来求解该问题，时间复杂度为O(1³)。现需使用枚举优化思路对该问题进行优化，以下方案正确且高效的是？

A

仍然使用三层循环，只是在每次枚举时提前判断a+b+c是否等于1

B

改为两层循环枚举a和b的取值，通过公式c=1-a-b直接计算出c的值，同时增加约束条件a ≤ b ≤ c过滤无效枚举，时间复杂度降至O(1²)

C

直接固定a=1，仅枚举b和c的取值

D

该问题无法进行枚举优化，不存在可简化的空间

程序运行统计
暂无判题统计
知识点：
算法-枚举优化
提交0次 正确率0.00%
答案解析
上一题 下一题