分组完全背包有较快速的方法吗?
  • 板块学术版
  • 楼主STUDENT00
  • 当前回复17
  • 已保存回复18
  • 发布时间2023/11/8 19:42
  • 上次更新2023/11/8 21:11:13
查看原帖
分组完全背包有较快速的方法吗?
658786
STUDENT00楼主2023/11/8 19:42

RT,题目如下:

有 KK 组,每组 nin_i 个,每个物品有无穷多件,重量为 ww,价值为 vv。给定背包容量 WW,求可获的最大价值 VV。

求助 O(∑n×W)O(∑n×W) 的算法!

2023/11/8 19:42
加载中...