背包问题求解
  • 板块学术版
  • 楼主ini_____
  • 当前回复8
  • 已保存回复9
  • 发布时间2025/1/20 11:58
  • 上次更新2025/1/20 14:52:21
查看原帖
背包问题求解
1423269
ini_____楼主2025/1/20 11:58

已知物品数量为 nn ,每个物品有体积 VV 和价值 ww,有 mm 个操作:

  1. 1 y 将物品y删除,保证y在之前已经被删除过
  2. 2 k 询问容量为k的背包最多能容纳有多少价值的物品
2025/1/20 11:58
加载中...