一个背包问题的变种
A,B,C,D,E......一堆元素,元素占用空间会有不同,一个有限的空间放入元素(每个元素最多放入一次)。
价值是元素的组合,例如包含ABC的有1分,包含BCD的有2分,那么ABCD这个组合代表有3分。
如何在有限空间里放入分值最高的元素组合。
有没有类似这种的思路,或者有没有算法能逐渐逼近最大值
A,B,C,D,E......一堆元素,元素占用空间会有不同,一个有限的空间放入元素(每个元素最多放入一次)。
价值是元素的组合,例如包含ABC的有1分,包含BCD的有2分,那么ABCD这个组合代表有3分。
如何在有限空间里放入分值最高的元素组合。
有没有类似这种的思路,或者有没有算法能逐渐逼近最大值