Algorithm 背包的次指数增长变化
所以我遇到了一个有趣的问题，我想解决。当我试图解决一个具有不确定性转换的游戏时，我遇到了这个问题。如果你听说过这个问题，或者知道它是否有名字/论文写过，让我知道！给你Algorithm 背包的次指数增长变化,algorithm,optimization,combinatorics,knapsack-problem,Algorithm,Optimization,Combinatorics,Knapsack Problem,所以我遇到了一个有趣的问题，我想解决。当我试图解决一个具有不确定性转换的游戏时，我遇到了这个问题。如果你听说过这个问题，或者知道它是否有名字/论文写过，让我知道！给你 给定n个盒子和m个元素，其中n1有i1个元素，n2有i2个元素，等等（即i1+i2+…+in=m）。每个元素都有一个权重w和值v。从每个n个框（解决方案大小=n）中选择一个元素，使值最大化，权重这看起来足够接近于给出的几乎相同的m[i，w]定义将起作用-让m[i，w]是可以通过权重获得的最大值
给定n个盒子和m个元素，其中n1有i1个元素，n2有i2个元素，等等（即i1+i2+…+in=m）。每个元素都有一个权重w和值v。从每个n个框（解决方案大小=n）中选择一个元素，使值最大化，权重这看起来足够接近于给出的几乎相同的m[i，w]定义将起作用-让m[i，w]是可以通过权重获得的最大值