求助一道题
  • 板块学术版
  • 楼主_Pluckyduck_
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/3/7 18:36
  • 上次更新2023/10/28 07:04:38
查看原帖
求助一道题
668875
_Pluckyduck_楼主2022/3/7 18:36

nn 个物品,价值分别为 w1,w2...wnw_1, w2...w_n,要求分成若干组使每组最大和最小价值差不大于 mm,且物品不少于 kk,有的物品可以不选,但是每一组物品编号必须是连续的,求选出物品最大数目。

是要数据结构dp吗?

2022/3/7 18:36
加载中...