【算法】动态规划与贪婪法区别

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

>>阅读原文<<