mirocky的博客

很久以前，在一家工厂里有两个机器。 假设机器1用来处理数据，机器2用来输出。所有的作业都是必须要先经过机器1，再经过机器2. 这个工厂今天接到了3批作业。 t 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 假设今天只有作业1，那么在t=0时，机器1开始运作，到t=2时，再将作业丢进机器2，到t=3时，作业结束，此时作业1的完成时间是t=3. 现在，我们...

大家好，我是连人。本期讲述回溯法中的最优装载问题。 以简单的语言说，就是给定两艘船，要求一批货物分别装入。 这道问题采用“先尽可能以最大载重装一艘船，再以剩下的货物装另一艘”。 这样，我们就将问题简化为了0-1背包问题。采用回溯法构建解空间，之后遍历即可。思路很简单，代码的注释我也写的很详细了。 def traceback(depth): global n, goods, ship, be...