动态规划——装配线调度

动态规划——装配线调度 动态规划的一般步骤: 描述最优解的结构 递归定义最优解的值 按自底向上的方式计算最优解 由计算出的结果构造一个最优解 第1~3步是构成动态规划解的基础。第4步在只要求计算最优解的值时可以省略。如果一定要做第4步,则有时要在第3步的计算中记录一些附加信息,使构造一个最优解变...

2013-12-07 15:35:59

阅读数:1036

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭