社区讨论

站外题求答

PPollococido
灌水区参与者 9已保存回复 21

讨论操作

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

当前回复
21 条
当前快照
1 份
快照标识符
@m28sxb1n
此快照首次捕获于
2024/10/14 17:18
去年
此快照最后确认于
2025/11/04 23:55
4 个月前
查看原帖

题目大意

有 NN 个物品，有一个容量为 WW 的背包，每个物品有重量 wiw_i 和价值 viv_i，你希望在背包装得下的情况下背包里的价值尽可能高，求这个值。

数据范围

  • 1≤N≤1001 \le N \le 100。
  • 1≤W≤1091 \le W \le 10^9。
  • 1≤wi,vi≤10001 \le w_i,v_i \le 1000 数组开不到 10910^9, QwQ.

回复

共 21 条回复，欢迎继续交流。

正在加载回复...