求助一个“背包”问题
  • 板块学术版
  • 楼主TimSwn090306
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/13 17:03
  • 上次更新2024/5/13 19:50:04
查看原帖
求助一个“背包”问题
564732
TimSwn090306楼主2024/5/13 17:03

已知有 mm 个背包,nn 个物品。

第 ii 个背包有容量 ViV_i,第 ii 个物品有体积 CiC_i。

问这 mm 个背包在不超过容量的情况下,一共最多能装多少个物品。

n,m≤105 ,Vi,Ci≤109n,m\le 10^5\space ,V_i,C_i\le10^9

感觉像贪心但是写出来疑似假掉了qwq

求助万能的谷民这个问题应该怎么做?

2024/5/13 17:03
加载中...