社区讨论

背包问题求解

学术版参与者 3已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@m64ipuwo
此快照首次捕获于
2025/01/20 12:00
去年
此快照最后确认于
2025/01/20 14:52
去年
查看原帖
已知物品数量为 nn ,每个物品有体积 VV 和价值 ww,有 mm 个操作:
  1. 1 y 将物品y删除,保证y在之前已经被删除过
  2. 2 k 询问容量为k的背包最多能容纳有多少价值的物品

回复

9 条回复,欢迎继续交流。

正在加载回复...