最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AR: 三种背包类型总结-练习1

    正文概述 网友投稿   2026-01-22 16:05:25  

    题目描述

    单选

    关于背包类问题的常见变量命名,以下说法不正确的是( )。

    • A.
      每件物品的花费常用命名:c[i](cost花费)、v[i](volume体积)、w[i](weight重量)。
    • B.
      每件物品的价值常用命名:w[i](worth价值)、v[i](value价值)
    • C.
      变量命名对背包问题的算法思想没有影响,只需要在代码实现时注意每个变量的含义即可。
    • D.
      一道背包类问题,如果使用了不同的变量命名,就不能使用背包模型求解了,需要考虑其他的算法。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AR: 三种背包类型总结-练习1