求助站外题
  • 板块学术版
  • 楼主Cht_master
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/8 08:48
  • 上次更新2023/10/27 16:31:21
查看原帖
求助站外题
261046
Cht_master楼主2022/8/8 08:48

rt\texttt{rt}

nn 个物品,mm 个背包。

记每个物品重量为 AiA_i,每个背包容量为 BiB_i

现在有无限轮物品需要装载,希望:

若记每轮装载物品的个数为 CiC_i,则 CiC_i 应满足 C1C2C3...C_1\geq C_2\geq C_3 \geq ...,且要优先使 C1C_1 最大,然后使 C2C_2 最大 ......

注:每一轮都有 nn 个物品需要被装载,而每一轮装载后对应背包的容量会减少。

数据范围:母鸡到(

2022/8/8 08:48
加载中...