标签： knapsack-problem
0/1背包的经典变体问题：只有我必须指定下边界。这意味着我必须找到最大值，并确保总重量等于或高于某个给定值，但不高于背包的容量。基本上，确定解在2个边界之间。
我已经通过动态编程对0/1背包问题进行了编码。我可以测试它的低边界。如果解决方案低于低边界，则可以找到背包的次优解决方案，依此类推。但是我相信有更好的方法。
谢谢