![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
松下问童子_
这个作者很懒,什么都没留下…
展开
-
流水作业调度——动态规划
问题描述:n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。问题分析:若M1,M2加工作业i所需要的...原创 2019-11-17 14:18:16 · 7093 阅读 · 0 评论 -
动态规划——数字三角形C语言
一:分析先说一下相关动态规划的一些概念,参考下方博文。原文链接:https://blog.csdn.net/every__day/article/details/88174082“一个模型三个特征”理论的讲解动态规划作为一个非常成熟的算法思想,很多人对此做了非常全面的总结,我把这部分理论总结为“一个模型三个特征”。首先,“一个模型”指的是动态规划适合解决问题的模型。我把这个模型...原创 2019-11-08 13:10:05 · 3230 阅读 · 2 评论