嵌套背包 - 一个背包中的多个背包

时间:2016-06-29 07:34:23

标签: c# algorithm knapsack-problem

  1. 甚至可以实施吗?
  2. 情况有所不同吗?
  3. 我需要用c#
  4. 编写代码

    这个问题有点困难;我确实编写了代码来填充背包,目前正在尝试编写代码来填充多个背包。

    但目前我的情况如下:

    • 有10个大盒子
    • 每个大盒子都有不同的允许重量(外背包)
    • 每个大盒子都有不同数量的容器(内背包)
    • 有一袋球
    • 每个球都有资格被放置在几个不同的容器中
    • Ball的重量因Inner Knapsack而异。

    现在我需要将球分成不同的容器,使得我在最后允许的值/重量最大(所有大盒子的总和)。

    放松:价值和体重相同。

    甚至可能吗?我会给予正确答案的赏金!

0 个答案:

没有答案