袋包装...或类似的东西

时间:2014-05-25 02:29:48

标签: java recursion bag

所以我和一些朋友一直试图解决这个问题无济于事,我已经尝试过简化"手头的问题我能做到最好,这就是我想出的 -

*目标条件是 A,B,C,D,E,F,G

每个条件的目标值介于0和n之间

有16个"对象"可以加载

每个"对象"具有A,B,C,D,E,F,G的值

目标是满足所有条件A,B,C,D,E,F,G的最低金额超过所需金额 然后报告每个"对象中有多少"需要达到这个目标*

我还没有考虑到权重,但最终我想引入浪费1 G的想法,就像浪费16 A(编造数字)一样糟糕。

或根据每个对象的大小对每个对象进行加权,并尝试以最小的总大小来实现目标

关于至少从哪里开始的一些指导将是非常棒的。 作为一个注释,我很可能打算用java编写最终的解决方案。

感谢您的任何建议。 O /

0 个答案:

没有答案