mirocky的博客

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

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