本文档中给出车间调度问题的基于DFS和贪心的可随机化求解算法,并给出了算法正确性的详细论证和时间复杂度分析,具体的算法使用C++实现