![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
连人
这个作者很懒,什么都没留下…
展开
-
回溯法:批处理作业调度
很久以前,在一家工厂里有两个机器。假设机器1用来处理数据,机器2用来输出。所有的作业都是必须要先经过机器1,再经过机器2.这个工厂今天接到了3批作业。t机器1机器2作业121作业231作业323假设今天只有作业1,那么在t=0时,机器1开始运作,到t=2时,再将作业丢进机器2,到t=3时,作业结束,此时作业1的完成时间是t=3.现在,我们...原创 2020-03-04 19:29:01 · 1611 阅读 · 0 评论 -
回溯法:最优装载问题
大家好,我是连人。本期讲述回溯法中的最优装载问题。以简单的语言说,就是给定两艘船,要求一批货物分别装入。这道问题采用“先尽可能以最大载重装一艘船,再以剩下的货物装另一艘”。这样,我们就将问题简化为了0-1背包问题。采用回溯法构建解空间,之后遍历即可。思路很简单,代码的注释我也写的很详细了。def traceback(depth): global n, goods, ship, be...原创 2020-03-01 18:21:36 · 2357 阅读 · 2 评论