有 nnn 个物品,价值分别为 w1,w2...wnw_1, w2...w_nw1,w2...wn,要求分成若干组使每组最大和最小价值差不大于 mmm,且物品不少于 kkk,有的物品可以不选,但是每一组物品编号必须是连续的,求选出物品最大数目。
是要数据结构dp吗?