标签： optimization dynamic-programming knapsack-problem
如果我们有一个正常的0-1背包问题，并希望通过动态编程解决它，我们使用自下而上的计算，如解释here。
但是如果你在问题上添加约束来说明一些背包问题是如何通过动态编程解决的，这些问题说明某些项目不允许像下面的约束一样被加在一起：x1 + x2＆lt; = 1？那么你在桌子上使用某种第三维吗？