我已将我的问题(表格布局算法)简化为以下问题:
假设我有 N 个变量 X1, X2, ..., XN。我还有一些(未确定的)不等式,例如:
X1>= 2
x2 + X3>= 13
等等
每个不等式都是一个或多个变量的总和,并且始终使用 >= 运算符将其与常量进行比较。我不能提前说每次会有多少不等式,但所有变量都必须是非负的,所以每个变量已经有一个。
如何以变量值尽可能小的方式求解这个系统?
补充: 阅读维基百科文章,意识到我忘了提到变量必须是整数。猜猜这使它成为 NP-hard,是吧?
最佳答案
最小化 x1 + x2 + ... 其中 xi 满足线性约束称为线性规划。 Wikipedia 中对此进行了详细介绍
关于algorithm - 如何解决不平等制度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1432580/