Var*_*rma 0 algorithm dynamic greedy
如果我们给出一个等式3x + 2y <= 10,我们想要找到x和y的值,使得x + y =最大值并且10-3x-2y被最小化.如何才能做到这一点？我认为它是一个动态编程问题!但不确定我是否正确.
在上面的x = 0和y = 5将是答案.
谢谢.
Gen*_*ene 5
有关这个问题的大量数学文献.如果方程式都是线性的,则答案(如果存在唯一的方法)必须位于由约束描述的多面体的顶点上.查找线性编程.单纯形算法是沿多面体边缘搜索以找到满足最小化的顶点的经典方法.
归档时间：
14 年 前
查看次数：
104 次
最近记录：