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

线性规划VS动态规划

<P>线性规划和动态规划有时能解决同类的问题,此时该作何选择呢,是否和约束条件的个数有关?</P>
<P>当约束条件的个数为一,而且为线性,使用人工变量可以用线性规划,但我看到大多是动态规划的</P>
<P>解法.请大家指点!</P>

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

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

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

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

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

<P>我对这个不懂大家多说点啊！！</P><P>谢谢了1</P>

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

动态规划不太容易较好利用
页: [1]
查看完整版本: 线性规划VS动态规划