怎么做背包?
  • 板块学术版
  • 楼主Mister5
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/1/17 14:53
  • 上次更新2023/11/5 04:44:15
查看原帖
怎么做背包?
321218
Mister5楼主2021/1/17 14:53

这个问题怎么做:

nn 种物品,第 ii 种物品有体积 viv_i,代价 cic_i,每种物品只有 1 个,选一些拼成至少 VV 的体积,求做少价值。

1vi5,1ci109,1V1051\le v_i\le 5, 1\le c_i\le 10^9, 1\le V\le 10^5

2021/1/17 14:53
加载中...