首页 / 客观题库

Q80235 - 2026编程挑战赛Python提高组35

题目( 单选题 )

考虑一个包含n个元素的集合，使用动态规划方法对其所有子集进行状态表示与转移（如旅行商问题 TSP）。在状压 DP（Bitmask DP）中，通常使用一个整数的二进制表示集合状态。关于状压 DP 的说法正确的是

A 使用整数的二进制位表示集合状态

B 状压 DP 的时间复杂度通常为 O(n)

C 状态数为 n

D 状压 DP 只能用于图问题

新闻通知 题库 排行榜 社团 课程 获奖查询

关注我们

技术支持：
云南励学教育科技有限公司
Copyright © 王码编程/WangCode 版权所有 滇公网安备53011402000775号 滇ICP备19007937号-2

意见反馈

    最多上传3张图片，格式为JPG、PNG、JPEG，单张不超过5MB
    忘记密码？ 立即注册

    注册

    发送验证码

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

    同意WangCode《用户协议》和《隐私协议》

    找回密码

    发送验证码

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

    运行 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