首页 / 客观题库

Q80237 - 2026编程挑战赛Python提高组37

题目( 单选题 )

考虑用 DFS 求解如下问题:给定一个数组 nums,从中选取若干个数,使其和等于目标值 target,每个元素最多使用一次(组合问题)。以下剪枝策略中,一定不会影响正确性(不会漏解)的是

A 当当前和小于 target 时,直接返回索

B 当当前路径长度超过 3 时停止搜索

C 当某个元素未被选择时,后续所有元素都不再选择

D 当当前路径和已经大于 target 时,直接停止搜索

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36