Knapsack Problem Without Value
ian.g.kelly at gmail.com
Fri Dec 13 12:16:29 CET 2013
On Thu, Dec 12, 2013 at 7:08 PM, <geezle86 at gmail.com> wrote:
> I wanna ask about Knapsack. I do understand what Knapsack is about. But this one i faced is a different problem. There is no value. I mean, it's like this, for example.
> I have 4 beams [X0, X1, X2, X3]. Each 1, 2, 2, 3 cm long. I want to make a new 6 cm long connected-beam from these 4 beams. I can make it from some of these. The output will print:
> 1, 2, 3 #(X0, X1, X3)
> You understand what my problem is? Can you help me?
With no values, where the goal is just to make a specific sum, it's
the subset sum problem, not the knapsack problem.
More information about the Python-list