关于01背包,玄关
  • 板块学术版
  • 楼主wcyxfx
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/2 16:58
  • 上次更新2024/11/2 19:40:34
查看原帖
关于01背包,玄关
1428035
wcyxfx楼主2024/11/2 16:58

如果有两个限制条件,如何转移?

比如说有n个物品,第i个物品重量为v_i,质量为w_i,价值为c_i,给定vmax和wmax,同时要求选定物品总重量不超过vmax,总质量不超过wmax且价值最大。该如何解决?

2024/11/2 16:58
加载中...