2017年4月19日

动态规划与贪婪算法学习笔记
摘要： 已算法导论图示为例 两条生产线上，产品经过各个装配工作位直到加工完成所耗费的时间都标记出来了，同一生产线的装配工作位转移不花费时间。 试图求出最快流程。 动态规划是利用最优子结构自底向上求解。 也就是说要求出最后完成的最快流程(Si,6)我们需要先知道Si,5工位的最快流程, 而直到Si,5工位的最 阅读全文
posted @ 2017-04-19 10:39 itdef 阅读(946) 评论(0) 推荐(0)

导航