线性规划VS动态规划

Stone60823 · 发表于 2004-7-10 06:03:00

<

>线性规划和动态规划有时能解决同类的问题,此时该作何选择呢,是否和约束条件的个数有关?
<

>当约束条件的个数为一,而且为线性,使用人工变量可以用线性规划,但我看到大多是动态规划的
<

>解法.请大家指点![em01][em01][em01]

knight · 发表于 2004-7-11 17:00:14

线性规划的范围很大，许多线性问题如果约束条件很有特点的话（比如都是等式约束），用相应的动态规划的效率会比较高。

aijinlin · 发表于 2004-7-12 02:22:40

线形规划适用范围更广，但动态规划思路非常巧妙。

wjz158 · 发表于 2004-7-16 17:26:51

<

>我对这个不懂大家多说点啊！！<

>谢谢了1

chenmaoran · 发表于 2004-10-21 04:32:24

动态规划不太容易较好利用

		自动登录	找回密码
密码			注-册-帐-号