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

yr937036 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析