最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 E: 背包模型提炼2-练习5

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

    题目描述

    单选

    每个光球可以产生不同的光能量,光球拿出来之后就有有效期,失效之后光能量就会变成0。第i个光球可以产生wi的光能量,但会在第di秒失效。小美发射第i个光球需要ti秒。她想编写一个程序计算一下,能在失效前发射出去的光球的最大光能量总和。
    把总发射的时间看作背包的容量,可以用f[i]表示前i秒可以发射出去的最大光能量总和,那么这就是一个单纯的01背包问题。
    为了保证在动态规划过程中,保证无后效性,也就是保证每个状态都是过去的完整的总结,应该先把所有物品按照什么顺序进行枚举( )

    • A.
      按照光能量的多少从大到小的顺序
    • B.
      按照需要的发射所需时间从小到大排序
    • C.
      按照失效时限从小到大排序
    • D.
      按照需要的发射时间从大到小排序
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 E: 背包模型提炼2-练习5