小编col*_*lis的帖子

我正在尝试解决这个练习：我们有 n 个物品，其中每个物品都有一个给定的非负重量 w1,w2,...,wn 和值 v1,v2,...,vn，以及一个具有最大重量容量的背包W. 我必须找到最大值的子集 S，受两个限制：1）集合的总权重不应超过 W；2）我不能接受具有连续索引的对象。

例如，当 n = 10 时，可能的解为 {1, 4, 6, 9}, {2, 4, 10} o {1, 10}。

我怎样才能建立一个正确的重复？